I don't have any suggestion for an iPhone. But Humble Bundle has had fantastic ad-free bundles of games, where you pay what you want.

Maybe get your four year old a cheap Android phone or tablet and some Humble Bundled games? Then you won't have ads, and if your child breaks the device, at least it wasn't your iPhone.