A maneira como fiz isso foi conectar meu telefone ao meu laptop usando o Bluetooth indo para o canto superior direito, clicando no símbolo do Bluetooth e selecionando configurar novo dispositivo. O Ubuntu 12.10 reconheceu automaticamente como um dispositivo de rede depois que eu fiz isso, e consegui navegar na web usando meu telefone. (Eu tenho uma galáxia s3 rodando uma custom rom)