KDE 3.x comes with a bluetooth app called kdebluetouth, it works very nicely with my cell phone. I am able to use it to change xmms setting from across the room, though the latest kernel should support it. Im using mandrake 10.1 com. for labtop with this installed. so other disro's may be different when it comes to ktooth with KDE 3.x. Gnome also has aversioin called...... yep you guessed it Gnome-bluetooth. Here is the info on the package....
Name: kdebluetooth
Version: 0.0.cvs20040914-1mdk
Size: 4122 KB
Summary: Access and control bluetooth devices in KDE
Description: The aim of this project is a tight and easy to use integration of Bluetooth into the KDE desktop. You can manage your local Bluetooth devices and services with it, browse your Bluetooth neighbourhood with konqueror and send and receive files with just a few clicks. And that's not all you can do with it...