Nice suggestions everyone. Based on what ive seen I will most likely purchase Warcraft 3, Battlefield, and ages of empires.
Also, I might try Counter Strike Source at my friends house. It looks alright.
It may not be a concensus, but I think CS 1.6 is better than source and Age of Empires 2 (with conquerors expansion) is at least as good if not better than AOE3, and still has an active online community with plenty of games to be found 24 hours a day, so you should at least try these earlier games if you're interested in the franchises.
Based on your choises you may not be interested in Black and White, but it may be great if get into it, even if it's an old game.
Also, the PC is great for niche and older games you can always go back and try, so you might be interested in things like Populous or Dungeon Keeper, for example, or other simulation games since you are trying one.