Laptops really aren't meant for gaming. I mean, there are "gaming" laptops out there, but they'll generally cost twice as much for the same performance of a desktop, they aren't as upgradeable or customizable, and they're often a generation behind desktop components. Also, you're generally forced to get a very large (15.4" minimum, usually 17") laptop in order to get the better graphics card options. Those things run too hot for anything "ultra portable."
I just picked up a 14.1" ASUS NV80n laptop with a P8600 and 9650M GT, and I'm very impressed with it. There's no way I'm going to play Crysis at a decent resolution with decent FPS, but it's great for CS:S or COD4.