Se você não quiser instalar aplicativos da loja de aplicativos, porque você não quer uma conta do Ubuntu One, então você terá que construir os pacotes a partir da fonte e carregá-los de lado.
Você pode carregar um aplicativo lado a lado se tiver o pacote de cliques para ele, colocando o clique no dispositivo e executando pkcon install-local --allow-untrusted foo.click , por exemplo. Você pode usar o adb over USB para acessar o dispositivo e executar esses comandos antes de instalar o aplicativo Terminal.
Você também pode reativar seu dispositivo para imagens de dispositivos que não sejam de varejo, que acredito ter o aplicativo Terminal pré-instalado.