She might be too young, but you simply have to get her the old classics: theme park, theme hospital, indiana jones, etc!
Zoo Tycoon.
SimTown.
Sims (until she asks you what it means to 'Woo')

The only game I ever played before AoE was Abe's Oddysee and that must've been in my pre-teen years.
(I received it as a present - a copied CD nogal!)

What about PopCapGames? Those are fun - not only for children!

Chess? To stimulate that grey matter!