I've always liked the Civ games. According to some people I know, the Total War series is pretty good when it comes to RTS games.

I'm mostly an RPG/Sandbox person, though. There's just something about sundering your foes personally, that keep me in it.