I've been looking for a while, and I can't find any laptops with a graphics card on the list for that price.
Apart from the low-end Intel graphics, and even if it works it won't work well on them.
Also, pay attention to the part where it says you need an ATI Radeon 9600 or greater for the game on Vista.
So you need an X1400 class or similar, maybe a little lower would do.
I tried Newegg and TigerDirect, I don't know of any other good US shops being a poor English man.
I'll keep looking out though.