I have been doing A LOT of looking for software for the younger ages, touchscreen stuff as well.
I haven't found much that doesn't require a rocket scientist to operate and navigate through. Even some of the bigger named stuff I just looked at like Reader Rabbit was rediculous to even GET to the games. There was too much stuff that a younger child does NOT need to have accessible.
I'll definitely let ya know if I come across anything worthwhile.