Primeiro: você não precisará comprar um novo telefone para aprender programação. Existe um emulador para o Ubuntu Touch e o Android.
Eu possuo um nexo 4. Talvez esse seja o dispositivo certo. Você pode fazer o flash do Ubuntu Touch e também Android para ele. Também é capaz de fazer dual boot, embora eu não tenha tentado isso. Desta forma, você pode facilmente aprender a portar aplicativos Android para UT.
Portar UT para um telefone não suportado é muito difícil para IMHO quando aprende a programar. Você deve começar pequeno.