[citation][nom]blazorthon[/nom]You already can do that. There are many places to buy laptops, desktops, and netbooks with a Linux distribution pre-installed and there has been for quite a while now (at least several years). Prices could be a lot better in many places, but they're available.[/citation]
Yup, +1 on that.
There are as well, retailers which offer notebooks without Windows or any OS, saving you money for the key and focusing your money on what you actually need: hardware.
Not precisely a Linux guy here, I just use it ocasionally, but its a great system (Ubuntu), and having to choice to pick a notebook with it bundled its sweet.