A few months ago, I met a little cheap ARM-based board called Arietta-G25 (available for 36euros in France @lextronic.fr), It has no HDMI ouput & no direct AUDIO output neither ; but the lack of pre-soldered GPIO HEADER allow it to be one of smallest...
/image%2F1880834%2F20151101%2Fob_cbb4b9_logo512.png)