Today I recieved an email from pbtech and was happy to see an ad for an intel compute stick running Ubuntu.
It's cheaper than the windows model!
Here's a link to the product - http://www.pbtech.co.nz/index.php?z=p&p=MBDINT10000&name=Intel-Compute-Stick-With-Linux-Ubuntu-14.04-LTS-ve

Of course the first thing I would do is remove Ubuntu and install Debian.

Cheers,
William