No sistema operacional Windows, eu era capaz de amarrar via USB do meu droid sem ser detectado pela minha operadora. Isso foi graças aos recursos especiais da PdaNet, que permitem mascarar o uso da sua conexão e evitar os limites de dados aplicados pelas operadoras para amarrar os usuários.
Para que seja capaz de funcionar, é necessária a instalação de um software complementar no lado do PC que não seja compatível com o Linux. Eu ficaria grato a qualquer um que saiba se existe alguma maneira, talvez por meio de um ambiente virtual do Windows, que eu consegui instalar e executar esse outro .exe no Linux. A dificuldade é que, se o aplicativo estiver dentro do aplicativo virtual, talvez eu não consiga acessar o sinal da Internet no Ubuntu.
Se informações mais específicas forem necessárias para responder a essa pergunta, por favor avise.