Try and find a laptop with a i5 and Mobility Radeon HD 5650. Never go for a Packard bell or HP, but try to find a Toshiba satellite.
@Cinderboy, it's possible to find a laptop wich you could use for gaming around that price range, a desktop is just better. Laptops have cooling problems...
