Lenovo and Dell both sell laptops with Linux installed. Dell ships XPS "developer edition" machines with Ubuntu and Lenovo offers Fedora on a bunch of machines.

However, I don't think selling such machines to the general public will happen soon, because there's not much of a market for it. Most users hate it when the interface of a single application changes; switching operating systems is probably a non-starter.