If you're into FPS, try CoD4 for ass-kickery, Team Fortress 2 for some fun, and CS for competitive play.
I agree with Iron Mal about the RPGs like Oblivion and Fallout 3; the combat is generally clunky, and not the main reason you're playing the game.