Saludos derek:
Hoy he cogido algo de tiempo para seguir tus instrucciones:
sudo apt-get install obexpushd REALIZADO
hcitool dev REALIZADO
ME da hci0 00:0C:BF:--:--:--
obexpushd hci0 REALIZADO(aunque no me hace nada. Tampoco se si tiene que hacer algo
)
Me he puesto visible (bueno, ya lo tenía) en la configuración del bluetooth)
REALIZADO
Y he cogido una imagen para enviarla desde el movil a Ubuntu (una de 600 Kbs)
Al enviar por bluetooth:
1.- Seleccione el dispositivo: Sale el pc: xxxx-desktop-0
2.- Selecciono...
3.- Comprobando servicios
4.- Enviado el archivo a Ubuntu (a la carpeta de usuario)
5.- OK
REALIZADO
Y ahora, qué? 
Yo utilizo el multisync 0.90 para realizar la sincronización entre Evolution (Ubuntu) y mi HD2vía USB, pero supongo que ahora habrá que realizar alguna otra cosilla ya que con multisync no me conecta.
Gracias por tu ayuda