Okay, seems that I finally found a Bluetooth headset that actually works with the Treo 650. Plantronics Voyager 510. Works well for the phone.

Is there a way to use this Bluetooth headset with a voice recorder? I use PAR PRO. Would be grateful for any input.