I have not came across any kids puzzle app on iPad or iPhone with great interface. My 2.5 yrs old son loves this app. The best thing is that you can put your own pictures and it turn them into puzzle. The only bad thing is that now I have lost my iPad to my son.
The only update I want from this app is to have rounded / jigsaw style cutouts for the pieces.
Katil247 about Kids Puzzles - African Plains - Free App