Just got done playing my way through the classic RTS Dune 2. Dune 2 was really the very first RTS to get it right overall. It was completely immersive, super-stylish, had excellent music, a decent AI, and a steep-but-climable learning curve. During the summer I purchased it, I would play until dawn every day after school, then repeat again the next day.