Halo 3!
The "3" part says that it's for three-year olds.
Anyway: give her tetris (the first game I ever played, I was around that age as well..), Sims, Mario (start with the mini-games, and let her work her way up from there), Super Princess Peach...