Okay, here are a couple questions to consider:
1.) How long do you want to keep this laptop? (Bear in mind, parts are harder to upgrade.)
2.) How often will you move within the time you will have this machine?
3.) Do you always have to play on the highest graphics, or are you okay with playing on medium or even low?
4.) How much are you willing to spend?
So, I got a laptop for around USD 1000 (830 euros, when the exchange rate was more even) in 2010, and I'm still using it. I can still play new games on low-medium, and I could play things like Witcher 2, Mass Effect 3 etc on high or medium-high.
However, do your research and do it well. That means reading lots of reviews, visiting laptop forums and seeing what dis-interested reviewers are saying (given that all the big sites are hyping/shilling for the companies), and being confident that you can maintain the machine yourself. Most importantly, besides reviews of CPUs and GPUs, pay attention to how well the laptop dissipates heat after running for half an hour or so. If a review doesn't say, join a forum and ask.
I have been very, very happy with my decision because I've moved five times in the last four years, and I know that buying a desktop then would have been a major pain in the ass. If you embrace the fact that today's youth are going to have to scrabble to find a job and advance careers --- face it, you're going to have to move --- then a laptop doesn't look so bad.