System76 sells laptops with Linux preloaded. I believe Dell does as well (or at least used to if they don't anymore). I'm not sure how high end you are looking for but a quick glance shows System76's most expensive laptop is well over $2,000.
You can also look at Zareason[1]. I have been interested, but my 2015 MBP still gets things done. I did install Lubuntu on my old 2009 MBP. Runs well, but I have yet to get the keyboard mappings right and a USB mouse makes things easier. I want to minimize GUI bling and use my CPU cycles for number (and image) crunching...
My XPS 13 9350 works perfectly with Fedora 25. Installed Fedora and literally everything works out of the box. That includes things like HiDPI auto scaling, touch screen, suspend, media keys, etc.
When it was first released, there were some issues with suspend and the touch screen, but they were all resolved a few months later in a newer kernel release. Fedora 25 ships with that newer kernel by default.
I've run ubuntu with zero issues on my thinkpads (w520 and w541) at work for the past ~5 years. No trackpad issues, no wifi issues, no audio or bluetooth problems. It just works.
Check out Razer Blade or the Blade Pro, any Alienware, any System86 machine, most of the Dell XPS series. Don't touch HP with Linux (really bad firmware and driver compat issues).
I just bought a Razer blade and it has not been flawless with Ubuntu. Specifically, when I close the laptop lid, and then open it again, I keep getting logged out every ~15 seconds, until I restart the computer. As a work-around, I must manually suspend the laptop before closing the lid.
I have the Blade Stealth and haven't had any problems with it yet apart from an update that caused my fans to keep on spinning. It's been fixed since then.
I do agree that Linux has very variable performance and experiences across machines. I really do like the laptop though. I'm looking at the Razer Blade Pro (that machine is a beast but looks sexy still) and some Dell Precision laptops for an upgrade (will be passing on the Blade to my brother) but the Pro is extremely costly at the moment.
It's the only thing keeping my mac at this point. Fear of having to debug driver shit when i don't want to deal with any of that.