FPS wise check out Bioshock, Borderlands, Fallout3 & New Vegas, Metro 2033, Mass Effect (kind of), Max Payne 3. All should be available pretty cheap. There are also the Call of Duty games but these are mostly aimed at online play with really short single player campaigns, although if online gaming is your thing then they are ideal.