I have two small kids and I am always looking for good apps for 2-4 year olds. My favorite ones so far are the Sesame Street book applications and Color Sprouts. Can you recommend something?
There's a great interactive story based on "The Princess and the Pea" called The real princess. My 7 year old daughter loves it. It's free if you get the ad supported version.