I finally beat "Rise of Nations" at "normal" level.
For such an old game, it has some great AI. You don't feel like the computer is cheating (this has been a pest in RTS's and turn-based strategies since "Civilization" - computer simply got "freebies" at higher difficulty levels), it's actually working harder than you are.