I am looking to buy a new laptop, budget around 500/600 euros. I'd prefer to get something without windows pre-installed. It would be nice if all hardware works out of the box using mint. I'd like to use it amongst other things for watching films/series and some casual gaming, e.g. GuildWars2 (which runs fine on low settings on my linux desktop with wine (nvidia 9800gt). I was thinking about screen size 15.6" or less. Finally, it must be available in Europe (i.e. ship to the Netherlands).
What would you recommend, and why? Are my demands too high for the budget?