To be a bit more helpful to the OP:
Look for laptops that come with proper integrated 3D graphics from nvidia or ATI (NOT Intel!!!).
My Vaio, for example, has the GeForce 7400 and runs AH reasonably well, apart from not being able to have any AA (anti aliasing, the processing that removes jaggies). If you can live with a rougher image with jaggies then 7400 etc will be fine. Otherwise look for a higher end chipset.
Note: Typically with nvidia chipsets from different generations that sits in the same performance bracket have the same last 3 digits:
6400
7400
8400
would give roughly the same level of image quality. (AA is costly in terms of computing power)
Something like
6600
7600
would allow much nicer image quality (I haven't confirmed this for notebooks however). 8600 is an exception that I've been told is underpowered. To complicate matters further the GPUs used in laptops are not the same as those used in discrete cards.
If you tell us your budget maybe we'll be able to help with some suggestions.