Well, actually, the iPhone reportedly (unconfirmed), has a 620 MHZ processor that has been underclocked to 410 MHZ for, as you said, battery purposes.

And my Dell Axim from 5 years ago has a 624MHZ Intel XScale processor, 128 MB RAM, and all. And Flash is already PAINFULLY slow.