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 947c4f7371932c794b153f0f6b15ab91951dc1e2Faça um sudo apt-get update
E para finalmente instalar:
sudo aptitude install bluemanE reinicie a máquina para não ter problemas de conflitos com o bluez.
O programa é bem intuitivo.
Fonte: http://ubuntued.info