The cheap laptop wars are heating up.
The new ASUS Eee is available from Amazon. The good version (with the bigger hard drive) is available with a Linux distribution.
Dell has joined the game. They now have a mini,super-light laptop. I definitely given them props for having a Linux distribution (Ubuntu even) but it's only available on the version with the small hard drive (4 GB).
I'm a bit cash-poor at the moment, so I'm not ready to buy just at the moment, but hopefully later this year I'll be back to having my own personal internal portal.