I have a 2 year old Compaq Presario R3000. It has an ATI video card with 64mb dedicated (not shared) memory. It came with 512 MB of memory and has a 2.0ghz processor. Out of the box it ran EQ just fine (and still does). However, it was a bit laggy, esp in PoK and on raids. So, I upped the memory to 1.5gb and that cleared up most of the lag.
The key to buying a "gaming" laptop is to realize that you are really after a "portable" desktop that can't easily be upgraded (outside of memory).
What I did when researching which laptop to buy was to go to several websites like.. http://h18000.www1.hp.com/ and www.dell.com and compared laptops on as close to an apples to apples basis. These sites make it pretty easy, you just choose your base system and then add/upgrade the features you want and compare the price. When doing this. Start with the base system that has the fastest processor AND best available video card (currently looks like 128mb dedicated). Then add the features you want. The more memory the better, but keep in mind that you can upgrade that at a later time. The hard drive is another area that you might want to spend a little more on at first.
Anyway, hope this helps..