Check out this site. Sprite Stitch
is a site dedicating to video game cross stitch. Now I remember doing this years ago in school and it was quite time consuming. The patterns however look very good, don't know what you would put them on, but they still look good. I especially like the "CODE".
I thought this was a cool site, so check it out if you get a chance. Then bribe your girlfriend with sexual favors, and tell her to get working.