If you're buying something new, you should use Linux's 1% or whatever puny desktop market share to reward hardware vendors that support open source. If you're installing Linux on whatever's lying around, be prepared to spend some time tracking down strange bugs.
Basically with various forms of linux - Mandrake, Redhat and then Ubuntu for the past decade. Rule of thumb is to pick thinkpads (or business class laptops) and pick Intel hardware where possible.
With a 4.4 kernel, Everything seems to work more-or-less fine. There's one or two issues with the graphics stack (HiDPI display, Nvidia Card), but these have workable solutions.
Heck, my last laptop (Sony Vaio Z), more-or-less worked too.
I think you've just got to follow one rule: Intel, Intel, Intel.