Via slashdot.org, this Swedish company’s site sells a Linux laptop very, very cheap. They say they will have more models, with more memory and so on, soon.
Addendum: Erm, slashdot.org comments speculate on whether this offer is a fraud. I wouldn’t buy until I learn more about them and in particular that they have fulfilled orders. People who want Linux preinstalled should probably head for Dell, until this company is verified as bone fide.