I bought an Asus Eeepc 1201t 12 inch netbook from newegg a few days ago and the experience so far has been very pleasant : http://www.newegg.com/product/product.aspx?Item=N82E16834220...
* AMD Athlon Neo MV-40(1.60GHz)
* 12.1" WXGA
* 2GB Memory
* 250GB HDD
* ATI Radeon HD 3200
Not bad for $380 I think! Also Ubuntu 9.10 runs fine on it except the wifi driver which has to be manually installed but only involves an extra minute or two.