Much excitement here at the moment, my new pcDuino is on it’s way from EXP-TECH in Germany (very cool site BTW!).
Here is a short description from the pcDuino site..
pcDuino is a mini PC platform that runs PC like OS such as Ubuntu and Android ICS. It outputs screen to HDMI. Moreover, it has hardware headers interface compatible with Arduino.
Looks like it might be what I hoped the APC SBC would have been!