A short note. The Asus Eee 2g Surf -- the smallest machine in their lineup -- looks like a good choice for many if you intend to use the preinstalled Xandros Linus OS as it is installed. But if you want to put something IMHO option that's better, like Ubuntu Linux, you'll have some problems. Go and get the 4g version instead.
I'll update you when I have something.