That's what I do now. Five out of five of my last five machines were bought from Linux PC specialists, or companies that preinstall Linux. I can highly recommend endpcnoise.com and I will let you know how kire.com works out after I get my rebadged laptop from them later this month.
Not to say that antitrust suits should not be launched over restricted boot. I would gladly support that. Sue everybody in sight, especially in Europe where the penalties are likely to be more than token. It's an outrage and yet another embarrassing failure of regulation and business ethics.