In terms of OS it seems that all the phones running Linux are not available to me, unsuitable for my needs (i.e. not supporting 4G on Vodafone here in Australia) or not usable enough for a daily driver (e.g. Leste) so it looks like I might need to go Android.

The fxtec pro1 seems to be another device that isn't shipping until some future date so that's no good. (and the pro-1x is only available through crowdfunding and also not shipping yet so that's even less helpful)