Pues resulta que funciona.
Después de la experiencia frustrante con Ubuntu Hardy e Intrepid (conseguí que Bluetooth funcionase sólo parcialmente) me encuentro que en Ubuntu Jaunty las conexiones y envío de archivos en ambas direcciones marcha sobre ruedas.
Lo único que hay que hacer es lo de siempre:
sudo apt-get install gnome-bluetooth
Las utilerías ya vienen instaladas de serie. Por si acaso:
sudo apt-get install bluez-utils
