I noticed the laptop that I just bought (Gateway P-7811) went on sale for $1200 at Best Buy. It's no longer at that price but you know with the holidays coming up it'll go back down again.
Operating System: Genuine Microsoft® Windows Vista® Home Premium (64-bit) SP1
Processor: Intel® Core™2 Duo Processor1 P8400 (2.26GHz, 1066MHz FSB, 3MB L2 cache)
Memory: 4GB (4096MB) DDR3 800MHz Dual Channel Memory (2 x 2048MB modules)
Hard Drive: 200GB 7200rpm Serial ATA hard drive w/ 16MB Cache5
Video: NVIDIA® GeForce® 9800M GTS with 512MB of GDDR3 discrete video memory
Display: 17.0" WUXGA Ultrabright TFT Active Matrix (1920 x 1200 max. resolution)
Color: FX Design with Copper Core Accent
Chassis: Intel® PM45 Chipset
Optical Drive: 8x Multi-Format Dual Layer DVDRW with DVD-RAM featuring Labelflash™ Technology6
Web Camera: Integrated 1.3 Megapixel Web Cam
Adapter: 120 Watt AC Adapter
Application Software: Microsoft® Works 9.0, Microsoft® Money Essentials & Microsoft® Office Home and Student 2007 (60-day complimentary trial period)
Audio: High-Definition Audio- 2 Channel, Built-In speakers, microphone, headphone/SPDIF Audio Out
Backup Media: Cyberlink Power2Go
Battery: Primary 9 Cell Lithium Ion battery (7800mAH) w/ 1 Yr. limited battery warranty
If you're set on an $800 limit though and you want to game on it, you may want to consider a refurbished unit. Looking at the Dell outlet site, there are quite a few M1530's out there hovering around the 800 dollar mark. Sure you can only get 'em with a 256MB 8600M GT card but you can certainly play games with it. Check YouTube for some examples.
http://www.dell.com/content/products/category.aspx/notebooks?c=us&cs=22&l=en&s=dfh