Sorry for the commercial post, but Genesi have been a good friend to Linaro and Emdebian.
If you’re looking for a small ARM-based machine, have a look at the Efika MX series from Genesi as they’ve just come down in price. The Smarttop is $129 US while the Smartbook is down to a much more respectable $199 US. Both are based on the 800 MHz Cortex-A8 i.MX515. Linaro has support for at least the Smarttop.
The Smarttop is particularly interesting. It’s the same price as the BeagleBoard but has twice the RAM, an 8 GB SSD, Ethernet, WiFi, and, very importantly, comes in a case.