I just went to Future Shop, to look at LCD monitors, and i asked a salesman if there were laptops that could handle gaming. He said "as long as the laptop has DEDICATED video memory, then it will handle games".
So make sure it's dedicated video memory. The HP laptops have dedicated, i dont know about everything else.