Search:

Ohh, (sorry for the double post) but Populous: The Beginning was great. But it's very old. The graphics are... not great. But the game play is great.

Might be a bit to Warcraft'ish for you. ...

A bit of a late response but try the Company of Heroes series. They are fairly good. Also, the Empire Earth series was good. My favorite by far though, like you, is the Age of Empires series.