I got an ASUS M50VS-A1 a couple weeks ago. It came with a 15.4" screen, full keyboard with keypad on right side like the bigger laptops, 2.5 gig t9300 intel duocore penryn chip, 512mb geforce 9500 gs vid card, 3 gig ram, case, restore discs and a 250 gig hd for 1300+ dollars. Got it at
www.xoticpc.com which is a plus for me as I live in Kansas and they are headquartered in Omaha, Nebraska.
Also there is a choice of several os including xp up to the vista business. I stayed with vista as it was included in the price. I booted up the game using vista home ultimate and it has played perfect on lappy right out of the box with no tweaks or anything.
I realize this is over your projected budget but if you decide you want a good laptop for years to come you may want to have a little better one to keep up with the times a little longer than a real inexpensive one.