UtopiaV1 said:
Don't buy Company of Heroes, it is WAAAAAY too good and will skewer your perception of RTS gaming forever, where you are buying every other RTS just to get the same high you get playing CoH.
^^ This ^^
Actually, choosing an RTS is kind of an art form, each one is a little different and offers something unique. I'll go from least micro to most.
Take Company of Heroes... small groups of units and tight resources make for a game that is much heavier into macro-management and unit movements/strategy. Brutalizing online skill curve, you'll suck ass and lose almost every match for about 8 - 10 matches after you learn how to play, and then something will just click and you'll start winning a few.
Starcraft and Warcraft tend to be RPS (Rock/Paper/Scissors) so, if you see your opponent building up a lot of one unit, combat it with its counter. Hellacious online skill curve.
Warhammer Dawn of War II, good game overall, made by the same fine folks as Company of Heroes, so it has a large similarity, but the "hero" makes it different enough to take a look at. Another game with a rediculous curve in online play.
Command and Conquer has good tutorials and the units aren't entirely spammy. The learning curve can be a bit steep at times in online play though.
Rise of Nations... micro management to the extreme, even more so than Command and Conquer or Starcraft, 100's and if you want 1000's of units to command, 10's of cities, lots of upgrades and such, actually still has a decent player base and solid single player. Lots of groups to play as.
These are the true RTS's, Games like Total War are TBS/RTS which can add another layer to the game entirely. (Don't tend to make good online play)