I've been using Toshiba for the past 10 years. At one point, they ensured that every single model they made worked with Linux (although some needed some extra drivers). I suspect that is no longer the case, but I've still had good success.
I'm in Japan, so I buy Japanese models. I'm just about to buy a GZ73-JL (PGZ73JL-NNB to be precise). I expect it to work out of the box with Arch Linux. If it doesn't, I'll feel terrible about posting this :-) The PV63PSP-KHA that I've been using for the last 5 years has been practically flawless.
However, there are some caveats wrt the issue mention. Bluetooth is a tyre fire as far as I can tell. Some devices will work fine and some won't. The problem is mainly that most devices don't implement the standard. They only implement enough to work on Windows and/or Mac. On top of that, I'm sad to say that the Linux Bluetooth code is really hard to work with -- I've tried to debug non-working equipment (hey -- I've got source code!) and it's not fun.
I've never tried, but it seems that some fingerprint readers will not work on Linux. That's because they encrypt their output and they don't offer Linux drivers -- so there is no way to support them. I don't know which ones work and which don't.
Battery life is not bad on Linux if you have an Intel box and you use powertop. Powertop is a utility made by Intel for setting the battery settings optimally for your machine. You need to run it as root, go to the adjustment section and set everything to "Good". Normally that will be fine, but because there is a variety of different hardware out there, sometimes you can have some stability issues, so it's a good idea to manually set it when you boot up for the first few times until you can make sure there are no problems. Then you can save the settings and they will be set like that permanently.
Personally, I don't like Ubuntu any more -- I find the extra effort setting up Arch is worth the hassle. It's really only ever done once, especially since it's a rolling distro. I find that Ubuntu makes a lot of assumptions about what you are going to want and usually those assumptions are poor in my case. Many of my colleagues disagree.
Speaking of colleagues, several of them use Dell XPS 13 machines and have similarly little problems, so I can recommend that as well.