Before my PC and internet connection gave up on me I used to play Savage: The Battle for Newerth.
It's a mixture of FPS and RTS, where 1 player of each team takes command of his team and developes a base, tech lines and forward expansions for his team while the team harvests resources and lays destruction upon the other team.
Good thing is: Savage is completely free to download. I know it doesn't look the way you want it to look, but trust me, this is an epic game. Every gameround is different and the 2 factions which are the Legion of Men (humans) and Beast Horde play very very distinctively.
It is a game of high skill in which you have to train both melee (very different playstyles for each faction: Humans depend on blocking and beast on leaping, but the system rocks) and aim with weaponry. Items such as landmines and sensors and all kinds of other stuff are also available.
Just try it: www.newerth.com <--- Downloads
Newerth is the main community site also arranging tournaments and currently working on a project called XR to improve graphics and all kinds of stuff on the game.
Savage 2 is also out but almost no one from the Savage 1 community has switched over to Savage 2, remaining loyal to Savage 1, so don't bother buying Savage 2.
Try it, and if you need any help I can help you out I'm in the 2nd best EU clan and I was their main commander untill I went inactive. Just PM me here on the forums.
If you don't like it, your bad.