Alienware.
Yes, they're expensive, and yes, they probably aren't the best value for money, but they look the part and you're pretty much guaranteed to get a laptop that will run most games.
For your price range though, I'd suggest finding a site where you can customise one yourself. Be sure to load up on RAM: it's a cheap way to make your computer just that bit better.