Hands On: GPC Mini Gives Mac Mini a Run for Its Money | Gadget Lab from Wired.com
Check this out - the gPC Mini! Looks pretty cool and is nice and cheap, and comes with gOS preinstalled (but there's nothing to stop you putting on another Linux distro) and for a pretty good price too. If it came to the UK I'd buy one as a cheap Linux desktop. I'd probably change the OS (possibly to Debian as I've tried that lately and quite like it), but it's reasonably powerful and has a decent-sized hard drive.
From what I've heard, the Everex Cloudbook isn't that great, but this is a great machine, and looks stylish too - could make a good MythTV box.