Easy Tether permite que você use seu telefone Android como o dispositivo de rede para o Ubuntu. Eu usei tanto com 3G quanto com Wi-Fi fornecendo a conexão no Android.
Não há necessidade de root.
Tem uma avaliação gratuita - não é permitido em teste.