Como meu micro não tem Bluetooth precisei comprar e plugar um USB Bluetooth Dongle, no meu caso um Encore, que ao ser plugado já foi detectado e apareceu o Manager. Mas ao tentar conectar reclamava de algo. Googlando achei neste post que bastava instalar um tipo de filesystem assim:

sudo apt-get install gnome-vfs-obexftp

Depois disso conectei sem problemas. Ao clicar em conect abre o Nautilus exibindo as pastas do celular.

Ai no help.ubuntu.com aprendi que para o Gutsy basta instalar:

sudo apt-get install gnome-bluetooth

para poder utilizar o recurso de Send-to (Enviar para) tanto do micro para o celular quanto do celular para o micro!

Ah, este outro post também tem dicas incríveis sobre o assunto.