You might wanna consider giving these guys a try. It's an Ubuntu-based PC company in Colorado. I've heard that their support is excellent - you get to speak to an American! http://www.system76.com/
These guys have been at the back of my mind the entire time I've been looking (I got free stickers from them once!). I had originally blown them off because their laptops are a bit on the chunky side and I was thinking they wouldn't be as refined as a high-end commercial one might be (not hot and loud), but on a second (or third) look, this one looks pretty interesting: http://system76.com/product_info.php?cPath=28&products_id=51And they actually do have a 4 pounder! I remember there was another Ubuntu laptop/desktop company, but I remember hearing System 76 was better. I'm seriously considering the System76 Serval.
These things are growing on you, aren't they?