A friend has asked for some advice on this topic, but I'm not really up on the current situation with laptops.
They've just come out of a poor experience with an Acer (overheated under 3D load after a while, with no dust and raised off the desk).
I've been having a look, and places like Scan seem to be able to do something within budget, i.e. a 4GB dual-core an 840M, but I'm assuming these are Clevos which means potential issues with weight and bulk. I think the most demanding game likely to be played would be Rome 2: TW, but with settings dialled down as appropriate.
Is there anything else that might do the trick? I've looked at Dell and Asus, but haven't seen much that looks interesting.