I have purchased a cheap Sitecom Bluetooth™ USB-adapter (€15 in my nearest but not preferred merchant). It works perfectly on Linux. I will surely write an article on the steps needed to make it communicate with a bluetooth™-enabled mobile phone under the GNOME environment. I am just waiting to solve a small issue with gnome-bluetooth which does not detect the phone automatically.

By the way, gnome-bluetooth Debian packages and related librairies have been made available from my repository for a few weeks now.