My daughter is 3 next month, my mother bought her a pink DS for her christmas and she plays on it all the time (was pleased to get my own DS back, lol). She's even completed 4 games without any help.
There is actually a few versions of kiddie interactive books, my daughter loves them aswell...