Sim. Basta ativar o tethering USB no seu telefone e o Ubuntu verá um dispositivo ethernet USB no qual o seu telefone fornecerá um endereço (DHCP). Não use a abordagem de modem USB, isso é muito mais difícil.
Veja este vídeo sobre como ativá-lo em seu telefone.