The Yeeloongs would be kind of cool if not for all the downsides you
mentioned.
I think the Royal Penguin would be a really good choice. But if you are
looking for something really lightweight, similar to the Leemote machines,
there are also Acer netbooks. On H-Node there is a list of Acer note/netbooks
that have been reported to have full compatibility with a distribution like
Trisquel. Several of those have a screen size similar to the Yeeloongs.
However, a lot of netbooks listed on h-node can only be found in used
condition (eBay, etc.). If you want to buy a new laptop, your best chance is
checking compatibility on the machine before buying it. Boot it up with a
live USB-stick and check for following things: 3D acceleration, Wireless LAN.
If wireless doesn't work, you can use a USB dongle for that (ThinkPenguin has
them).