Personally I've found that HP and Dell laptops have good support for Linux, almost all the PC's I have tested have run just fine without any major pains
At first I was sad that I couldn't get a Thinkpad at work. However, after having spent one year with the E6420, I definitely prefer it over any Thinkpad and Macbook Pro I previously had.