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.