Ah, a bunch of new replies to old postings... :-)
Anyway, for a Linux laptop, I have to recommend www.zareason.com - they only sell Linux systems (many choices of pre-installed distributions). They have netbooks, laptops, workstations, and servers. They are located in Berkeley, California. Great folks, and will help you as much as possible to make your Linux experience a good one. All of their hardware will work "out-of-the-box" with Linux.