Com um simples programa que você encontra na Central De Programas você pode desfrutar do Bluetooth com grande facilidade!
Em três passos você faz isso:
1-Abra a Central De Programas
2-Pesquise por "Gerenciador Bluetooth"
3-Clique em instalar!
Pronto! Em seguida é só abrir-lo e assim com uma leve e simples interface, você pode parear dispositivos, enviar arquivos e com ajuda do próprio programa de Bluetooth que vem no Ubuntu, navegar na Internet do celular no computador!
Espero ter ajudado!