The budget is tight for a laptop but I know the Toshiba NB550D (not sure if they still sell it) which is a netbook but had dedicated graphics. Or you could go with a used Alienware from http://www.usedalienware.com/.
My E-450 can play the majority of games @ 720P on the lowest quality settings. Things like Skyrim aren't quite playable and RTS games can sometimes be a bit sluggish but any modern laptop CPU should be better than an E-450 really.
This one is pretty good if you're happy with low/medium settings.