Getting good graphics card (GPU) on a laptop while keeping the cost down is usually very difficult. Fortunately WoW needs only reasonable graphics capability to run OK click here. And hopefully he will not progress to more demanding games too quickly, as laptop GPUs are usually not upgradable at all.
Start by looking at this benchmark list of laptops graphics with respect to games click here, you'll find WoW (2005) 4th from extreme right. A NVIDIA GeForce GT 330M will allow one to play at high/max settings with an adequate frame rate (fps). Any GPU below that & he'll able to play at medium-low settings only. If you click on the GT 330M link there (or click here), you'll get a list of laptops towards the bottom that has this particular GPU pre-installed (always confirm this with the laptop you will be actually buying).
If all the GT 330M laptops prove too expensive, go for a lower GPU in the above benchmark list & so on till you're able to find one that matches your budget. Avoid the GPUs with 'Quadro FX/NVS' & 'FireGL ' in the name. These may be suitable to some extent but also likely to be very expensive.
If I'm able to find any suitable laptops that one can purchase at the moment, I'll return to post them here. You can also post any that you find & we'll tell you if they will be suitable or not. G