I am currently enjoying Command & Conquer 3: Tiberium Wars. Before that I used to play Warcraft 3. Both fun.
You should try some turn based ones too. Get Battle for Wesnoth. It's free and you can download it from
www.wesnoth.org - very addictive fun little game.