O ubuntu traz um aplicativo meio limitado para gerenciamento do Bluetooth. Aqui vamos instalar uns aplicativos que gerenciam melhor este protocolo. A suite Blueman.

Instalando:

O blueman não está presente nos repositórios oficiais, portanto vamos adicionar (Como adicionar?):

Repositórios para o Ubuntu Hardy Heron (Ubuntu 8.04)

deb http://ppa.launchpad.net/blueman/ppa/ubuntu hardy main

Repositórios para o Ubuntu Intrepid Ibex (Ubuntu 8.10)

deb http://ppa.launchpad.net/blueman/ppa/ubuntu intrepid main

Repositórios para o Ubuntu Jaunty Jackalope (Ubuntu 9.04)

deb http://ppa.launchpad.net/blueman/ppa/ubuntu jaunty main

Agora vamos adicionar a chave de autenticação do repositório:

sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com 947c4f7371932c794b153f0f6b15ab91951dc1e2

Faça um sudo apt-get update

E para finalmente instalar:

sudo aptitude install blueman

E reinicie a máquina para não ter problemas de conflitos com o bluez.
O programa é bem intuitivo.

Fonte: http://ubuntued.info