A few Android apps I've discovered recently that you might also enjoy:
Bouncy Mouse - a cute and enjoyable game, on the complexity (as well as kid-friendliness) of Angry Birds
Dragon, Fly - another cute, and mindless, game of skill (if tapping the screen -- the only interaction with the game -- can be considered a skill).
GTasks - a tasks / to-do app that syncs very nicely with Google Tasks (in Google Calendars) and has a really nice widget to boot.
Pocket - a free and very slick password and personal information manager that works great on the phone, has a free desktop component, and can even sync between the two using your Dropbox account and an encrypted database.