Good first person shooters: Call of duty series,which you probably know, the older ones have desent graphics and will play just fine on a laptop. If however you have a decent rig, get newer versions of COD.
Serious sam is a bfg shooter tipe game, not as story based as COD. But fun for some...
Medal of honour, good army game....
Borderlands is a desent single player....GREAT "ofline multiplayer" game, playing this with friends is a blast, and it has some good entertainment. And with all the expansions it will keep you busy.
I dont really play allot of first person shooters, but The Call of Duty serieses are some great games, singleplayer aswell as multiplayer.