No one else has said it yet, so I gotta go with the obligatory "Photos", and for iPad 2, "Camera" apps.
Those two apps alone will keep 'em busy a very long time, especially once they start recognizing people and places.
Deano’s answer to: “What are the best iPad apps for toddlers, under 2?”
deano.com 