Definitely a desktop. You can put together much more useful parts for a desktop with that budget. Gaming laptops tend to cost more just because they're laptops, so I would go with a budget desktop build.
This build looks pretty good, http://stickystatic.com/tech/budget-gaming-pc#amd-build...