I have never had a linux laptop, so I can't make recommendations there, but both debian and arch are quite nice. IMO, Ubuntu tends to be a bit too aggressive about adopting new technologies before they are ready (I'm happy to benefit from the increased attention, and bugfixes that happen in new components due to others using Ubuntu though).