Lenovo Thinkpads tend to work every time. I'd pick a model (from any manufacturer) and read user reviews.
I've put Linux on 4 laptops over the past 10 years and everything has worked. I've heard many complaints about sound not working, but sound has always worked for me in Linux everywhere I've tried it. ATI drivers were hard to get working back in the day, but with Valve pushing SteamOS, graphics drivers should be much less of a concern these days.