I may sound a little naive on how hard it is to make a handheld, but if i were to chose a processor, the PXA270 (http://www.intel.com/design/embeddedpca/applicationsprocessors/302302.htm) seems to be a suitable processor for a good gaming handheld. Up to 500mhz!
mmmm, imagine, full speed snes...