Have you been following the Ubuntu Phone project?

http://www.ubuntu.com/phone

They're somewhat behind schedule, but there have been some news reports of a release this year of a fully convergent phone:

http://www.omgubuntu.co.uk/2015/06/first-ubuntu-phone-with-c...

Ubuntu phone already comes with a terminal, however using currently for apt-get requires disabling OTA updates.