[Brando]

I think Starcraft 2 would be great for you. The story from the campaign is of course excellent. Too short-lived (play time) but they are of course going to release expansions.

The multiplayer is where it is at. There is SOTIS (Storm of the Imperial Soldier) which is a DOTA-like mod for SC2. That is very fast-paced from what I've seen. Normal gameplay (build a base, attack/defend, conquer) is just too much work. I prefer the fun maps like Desert Strike, Poker Defense, Left 4 Dead, etc. They really opened it up to some fun.