I have an eee PC from Asus. I bought mine with Linux just to get the memory configuration (20 gigs of drive, all solid state) I wanted, played with it for a while that way. Every bit as easy to use for day to day stuff, if that's all you're doing with it.
However, since it was purchased mainly as an in-car tuning laptop, I wiped the Linux and installed a trimmed down version of XP so I can run my tuning software.
Dollar for dollar, it's tough to beat the eee. Get one of the 10 inch screen models with the Intel Atom chip unless you're like me and wanted the absolute smallest footprint you can get. Don't worry about memory, a 2gig ram module can be swapped in for around $40, and even the larger solid state drives are coming down in price.