Hmm... there are very few laptops under $1000 that will be able to play fps's at medium-high settings with reasonable FPS; for gaming you are always better off with a desktop.
Maybe these laptops might suit your needs.
Sager 7680
Asus G60JX[/font]
Acer Aspire AS6920-6441