Antes que nada, lo mejor es conocer un poco sobre esta tecnología:

Bluetooth una tecnología utilizada para la conexión inalámbrica a corto alcance entre dispositivos como PDAs, teléfonos móviles, auriculares, teclados, ratones, módems, portátiles, proyectores, impresoras, cámaras digitales, etc.… Bluetooth, es una tecnología de radiofrecuencia que utiliza frecuencias de 2.4 GHz y se denomina oficialmente 802.11b. Bluetooth tiene significantes ventajas sobre otras tecnologías inalámbricas similares tales como IrDA (infrarrojos), IEEE 802.11 y HomeRF, claros competidores en conexiones PC a periféricos.
[...]
Las distancia de conexión en Bluetooth puede ser de hasta 10 metros o más dependiendo del incremento de la potencia del transmisor, pero los dispositivos no necesitan tener línea visual ya que las señales de RF pueden atravesar paredes y otros objetos no metálicos sin ningún problema. Bluetooth puede ser usado para aplicaciones en redes residenciales o en pequeñas oficinas, ambientes que son conocidos como WPAN.

Fuente: Wikipedia

Las pruebas estan hechas con un dispositivo USB Conceptronic CBTU, con una Nokia N-Gage y un Sony Ericsson T610.
Deberemos comprobar primero que el dispositivo Bluetooth del que disponemos está soportado por los drivers que usaremos: Bluetooth hardware support for BlueZ. Además, necesitaremos instalar los siguientes paquetes (que se pueden encontrar, por ejemplo, en pbone.net RPM Search):

• bluez-bluefw
• bluez-hcidum
• bluez-pan
• bluez-pin
• bluez-sdp
• bluez-utils
• gnome-bluetooth

Una vez instalados los paquetes, deberemos enchufar el dispositivo al PC y comprobar que se detecta correctamente. Para eso bastará con ejecutar en una consola como root:

/usr/sbin/hciconfig -a

Debería aparecer un texto con datos del dispositivo como la dirección MAC. Si no aparece habrá que ejecutar:

/usr/sbin/hciconfig hci0 up

Ahora hay que configurar el servidor Bluetooth. Para eso editaremos el archivo /etc/bluetooth/hcid.conf para modificar los campos que nos interesen. Es necesario cambiar la línea lm accept; por lm accept,master;. El resto es opcional, como el nombre del dispositivo que se mostrará al hacer las detecciones desde los móviles. Deberemos también especificar un PIN para autorizar el intercambio de datos entre los equipos. El PIN se debe guardar en el archivo /etc/bluetooth/pin (el archivo sólo debe contener el PIN) y debe tener sólo numeros.
Una vez realizado esto, debemos reiniciar el servicio Bluetooth:

/etc/init.d/bluetooth restart

Con esto quedará configurado. Para comprobar que los móbiles son detectados, bastará con ejecutar:

hcitool scan

Ahí se mostrarán los dispositivos encontrados, con se nombre y la dirección MAC. Es recomendable emparejar el móvil con el PC y autorizar por defecto el intercambio de archivos para que sea más cómodo.
El intercambio de archivos es sencillo. Todos envios que se hagan desde el móvil al PC se aceptarán automaticamente y se guardarán en el directorio /home/usuario y para hacer el envio al móvil utilizaremos el comando gnome-obex-send del siguiente modo:

gnome-obex-send /home/usuario/imaxe.gif –dest=[dirección MAC de destino]

Donde e primer parámetro es el archivo a enviar. Pero como es bastante tedioso recurrir a la consola cada vez que se necesite enviar algo, vamos crear un service menu para KDE para que aparezca la opción Enviar por Bluetooth al hacer clic com el botón derecho del ratón sobre cualqueir archivo. Para eso deberemos crear un archivo llamado bluetooth.desktop en el directorio /home/usuario/.kde/share/apps/konqueror/servicemenus que contenga lo siguiente:

[Desktop Entry]
Comment=Send a file through Bluetooth
ServiceTypes=all/allfiles
Actions=SendThroughBluetooth
[Desktop Action SendThroughBluetooth]
Name=Send through Bluetooth
Name[es]=Enviar por Bluetooth
Icon=file:/usr/share/icons/./hicolor/16×16/stock/io/stock_bluetooth.png
Exec=gnome-obex-send %U –dest=[dirección MAC de destino]