RaphaelsRedemption said:
What about a classic? Age of Empires 2.
Sure, the graphics are a little old, but the gameplay is simple enough to understand, and it's still tons of fun!
Eh, I never was much of a fan of Age of Empires.
Yes, it's simple, and a good RTS to start with, but I could never play it for very long. All of the countries felt like they played the same way. The simplicity and generally uniformity of the countries make for a good introduction, but it also felt vast and complicated for a newbie. For instance, when I first got into it, the sheer amount of minute differences between the insane number of countries just confused me. I played it for a while and got the hang of it, and it was good fun, but after a while, it just feels like it's the same thing over and over again.
My suggestion would be Starcraft. Starcraft II does a wonderful job of introducing the core of the gameplay through the campaign, and by the end, you'll be able to hold your own in multiplayer. There's a "intro" league for the newbies where the maps are designed to give time to build or experiment so you can get the hang of it. You can play all 50 games in that league, or you can leave it at anytime and get yourself ranked through the placement matches. You'll get placed in the league system. The system might have it's hiccups now and then, but for the most part, you play people that are about your skill level. Overtime, if you can stomach losing a few, you start to learn and figure out strategies. Then you'll find yourself climbing leagues and ladders until you get way high (the time it takes for this varies on the person who plays).
My only concern is that starcraft 2's campaign is much more appreciated if you played starcraft 1's campaign. Starcraft 1 isn't as good as 2 at introducing you to the system, and it feels a little bit older, but I wouldn't overlook it either. If you want to play for story, I'd get SC1 first, but if you don't care as much, I'd go ahead and get SC2.
EDIT: After posting this, I looked at my avatar and realized, whoever see's my avatar will think "Of course he's suggesting starcraft"