There's sooo much good stuff for the little ones on the iPad that's really educational. Android is simply lacking in that respect (for now).
Case in point, I downloaded some apps, and without any intervention on my part she taught herself how to write letters (little skywriter), do simple math (monkey school math), work with sets (firstapp.com peeps), draw lovely artwork with commentary (doodlecast), learn about physics (amazing alex) etc etc.
Nothing better than having her come over to me and "explain" how things work.
If you think an iPad is going overboard in terms of expenses, a lot of this stuff works on the iTouch as well.
And this looks promising too (more like Cargo Bot) http://sourceforge.net/projects/andmaz/
http://www.techwithintent.com/2012/07/5-best-ipad-apps-to-te...
A longer list with resources for older kids:
Move the Turtle http://itunes.apple.com/us/app/move-turtle.-programming-for/... ($2.99)
Similar to the Logo programming language another commenter mentions. Starts simple, but goes into loop solutions a little too quick.
Cargo Bot (free!) http://itunes.apple.com/us/app/cargo-bot/id519690804?mt=8
Cargo Bot is much more visual, little or no text, but I think they dive into recursion much too fast (for 3 star solutions that is).
Bee Bot (free!) http://itunes.apple.com/us/app/bee-bot/id500131639?mt=8
Just discovered, also for the really little ones. No comments yet.