Chris, head cheese over at Introversion has a new post up on development of Subversion. These guys have basically hit three for three as far as I'm concerned. You would not be wasting your time to check out the demos of Uplink, Darwinia or DEFCON. I bought DEFCON right after it came out. It's not a sophisticated RTS, but it is very elegant. And fast. And it has global thermo nuclear war.
I think the amount of procedural creation he's building into Subversion is awesome. I've often thought that this kind of design would have a longer shelf life than the most excellent of pre-scripted encounters. That and the numbers he's using are HUGE relative to what you've played to date. 50 000 buildings.