Israel's SolidRun has available for pre-order a range of tiny computers. All of these devices can run either Android or Linux.
There are four models, ranging from the CuBox-i1 with a i.MX6 solo chipset and 1 core running at 1Ghz to the CuBox-i4pro which has 4 cores.
More specifications can be found here: http://imx.solid-run.com/wiki/index.php?title=CuBox-i_Hardware
Prices start at $44.99 and can be found here: http://imx.solid-run.com/shop/