I bought an Acer Aspire One a year or so ago, and I've been quite happy with it. It runs Ubuntu 10.04 with no issues. (I did have some trouble with wifi on 9.04 and had to compile madwifi from source to get it working, but it was fixed in 9.10.)