Na verdade, você pode, se o seu telefone suporta NDIS ou algo assim - ou seja, ele pode fazer ethernet-over-usb com o seu PC. O Android e o Ubuntu em ambos os pontos são bem capazes como camadas de software, então a única questão é a capacidade do hardware. Tente investigar sua lista de dispositivos no console do Android. Ela mostrará onde cavar.