I spent today cursing at MakeMaker and shopping around for a new laptop in the < 3.5 lbs range. The Toshiba Portege 3440CT is very attractive, but almost too attractive -- it's beefier than my home desktop machine.
So I'm also looking into the sony picturebook which is closer to the really tiny size I'm looking for. I've come to realize I won't use a laptop more than once a week unless I can throw it in a bag and forget I'm carrying it (and thus end up having it in the bag when I need something to do on the train enroute to work). The picturebook is the same laptop Linus was carrying around last summer, so it seems safe to asume linux works on it (and other people also report it does). I don't know if the camera will work, but on the other hand, I don't particularly care. And it's a vaio without the nasty touchpad; it has a 3 button pointing stick.
The only things keeping me from rushing out and buying it right away are worries about hardware quality and heat dissipation -- I've read one report that the little sucker can get hot and I've heard several negative reports about vaio hardware.