I think NEC PowerVR would be a good way to go. Since Apple and Samsung use them as well, it's likely a high volume product, so Nintendo could probably get a good price on it. Nintendo's worked with NEC many times in the past too. ARM seems the logical CPU partner, Nintendo's been using them for ages.
Something that maybe gives them 150-180 GFLOPs processing power on the go if its say a G6430 (dual core?), and doubles to 300-400 GFLOPS or more with a home dock (for TV play) would be solid.



















