I've looked at Replicant too, however I'm really not an Android fan. I long for a Debian phone... the Ubuntu phone does looks interesting too. But FWIW - stock Debian or die.
Freedom and security on mobile devices is arguably more important than workstations, given the amount of information they manage.
I'm amazed there aren't large organizations interested in funding a Debian-on-free-hardware phone.