Haven't tried them(yet), but http://www.system76.com looks promissing for fully Linux compatible computers, including laptops.