Algumas opções que posso imaginar:
1 - Obtenha um dongle 3G em seu lugar. Há um custo mensal associado, mas é um dispositivo para esse propósito. Você precisará verificar a compatibilidade de dongles específicos com o Ubuntu.
2 - Verifique o ebay para telefones de segunda mão, é possível que você encontre telefones Android baratos lá.