Sim, o tethering USB do Android aparece como um dispositivo USB RNDIS, que tem suporte no kernel do Linux há vários anos.
Eu pretendo mudar do Windows para o Ubuntu amanhã, mas meu PC não usa um cabo ethernet porque eu não tive um furo na minha parede e etc, e estou usando meu telefone (Samsung Galaxy Trend Lite S7390) ou meu tablet (Vonino Onyx Qs) com tethering USB, e minha pergunta é: O Ubuntu 14.04 suporta tethering USB a partir de dispositivos Android?
Sim, o tethering USB do Android aparece como um dispositivo USB RNDIS, que tem suporte no kernel do Linux há vários anos.
sim com certeza! você só tem que habilitá-lo em suas configurações do Android:
Se você tiver problemas ou quiser que mais clientes usem essa conexão, você também pode estabelecer um hotspot Wi-Fi no mesmo menu (conforme realçado na foto).