I don't see having to "get rid of" vista as that big a deal. It's probably not that hard to install whatever operating system you'd rather have. If you were objecting to paying for it, that might get you a little more sympathy here.

Lenovo offers some[0] Thinkpad models with SuSE preloaded. Apples all come with OS X. Those are probably the most popular laptops among news.yc members. Dell offers Ubuntu on certain home models and Redhat on certain business models. I think a few other manufacturers will sell you a laptop with something other than Windows. It's also still possible to find XP on a machine or two.

[0] Unfortunately, it's only a few specific models.