(Não tenho certeza se isso é uma questão do Ubuntu ou do Android - sinta-se à vontade para movê-lo!)
É possível conectar meu telefone Android Jelly Bean ao meu laptop usando o bluetooth para que o telefone possa usar a conexão de internet do laptop?
Android --BLUETOOTH--> Laptop --ETHERNET--> Internet
Eu estou executando 12.10, o laptop tem bluetooth e consegui emparelhar os dois dispositivos.
O que você está procurando é "tethering reverso".
Eu não acredito que isso tenha sido feito através do bluetooth ainda, mas há uma solução que funciona bem se você estiver disposto a conectar seu telefone com o usb.
Encontre todos os softwares e documentações relacionados aqui:
Por favor, tente isto: compartilhamento de conexão com a Internet do PC para o telefone via Bluetooth .
Eu teria sugerido como duplicado, mas não posso comentar ainda.