How do I make a small handheld from scratch that I can put a simple homemade game onto?
The Meggy Jr. is an open source hardware kit to make a GameBoy like device with an LED matrix screen.

http://www.evilmadscientist.com/2008/meggy-jr-rgb/