How about something video game related? Check out Etsy.com for ideas (search on words like Playstation, DS, video game, Mario, Pac Man, etc.) or try plastic canvas which is easy and cheap (use plastic canvas and cheap knitting yarn found at any crafts store).
This kleenex box is based on symbols found in the Mario games. http://www.flickr.com/photos/78831580@N00/269880419/
Glue strong magnets inside the plastic canvas and make magnet buttons of video game icons to stick all over the outside or the frig.
If you need instructions for stitching plastic canvas, here are some pretty good ones.http://en.wikipedia.org/wiki/Plastic_canvas
I've seen awesome scarfs with video game motifs like these. Not sure how good you are at original knitted stuff, but they are knockouts when done.http://community.livejournal.com/craftgrrl/7646093.html
Hope this helps.