I mentioned Everex's imminent Cloudbook a little while back, and now it's here:

The CloudBook, model CE1200V, showcases the Linux based gOS operating system and familiar applications from Mozilla, Skype, Google, Facebook, Faqly and OpenOffice.org. Available January 25th, the computer will be available at Walmart.com for $399.
Slightly different but also small and running GNU/Linux, is the LimePC: