IMHO I think Starcraft II is good but if your starting out it would be best to start right from the beginning in order to enjoy the entire Starcraft story so the original would be a better option & then progress through to 'Brood War' & SCII. This way you would be able to learn the basics right from the beginning & grow through with the story : )Enigmers said:Starcraft II is a good one because it separates people into leagues of their level, so if you're a newbie you should be playing against other newbies while the pros can just fight other pros.
Dawn of War II's campaign is barely an RTS, that might give you a good grasp of using different squads of units without having to worry about base management (although base management is a pretty significant part of RTSing)
http://www.BestRTS.net