This trailer for Rolando looks like it might be a great iPhone game and it’s interesting to see the interfaces constraints/possibilities shape the kinds of gameplay, though many have said it’s a clone of LocoRoco on the PSP.
Both remind me of the innovation that was PaRappa the Rapper back in 1991 - it is still one of my favourite games.
(Via Daring Fireball, which probably means you’ve already seen it. Sigh.)