qobi,

I can confirm your summary of my specific situation.

Here is the output from 'gconftool':

devices = [00:0A:30:60:1E:E0,00:19:15:132:A1]
/system/bluetooth/device:
/system/bluetooth/device/00:0A:30:60:1E:E0:
name = HandsFreeLink TM
services = [audio,object transfer,OPP,HFP]
class = 16770056
icon = control_bluetooth_audio_handsfree
/system/bluetooth/device/00:19:15:132:A1:
strong_pin_pairing = false
name = Think Outside Keyboard
services = [HID,00001200-0000-1000-8000-00805f9b34fb]
class = 16770368
icon = control_keyboard

Also, I can successfully pair and repeatedly connect to my Honda Accord Bluetooth "hands free" as well as pair and repeatedly connect from two different laptops via Bluetooth DUN after installing "Bluetooth Dial-Up Networoking" v1.0-6.

Thanks for leading this effort!
Rich