I just recently picked up a Motorola HT820 Stereo Bluetooth headphones. The HT820 is a Bluetooth headset that conforms to both regular BT headsets (for use with cell phones), and A2DP (BT stereo) at the same time. In order to use these headphones with my Palm T|X, I had to get the Softick Audio Gateway. The combination of the T|X, Softick Audio Gateway, and the HT820 is audio heaven!
Softick states the Audio Gateway is compatible with Pocket Tunes only, but I have been experimenting with other programs like TCPMP and Audible, and as long as your audio is encoded at 44,100 KHz, it will work with most audio/video players on the Palm, but Pocket Tunes will support the full controls of the HT820.
The A2DP standard specifies that the headset have basic, play, stop, track forward and back, and the HT820's work great with Pocket Tunes/Softick, plus, you can choose to let the music play on the BT headset or on the built in speaker with the Softick software. I don't know if these headphones will work with the Treo 650 or 700 with Softick, but from what I understand, it should.
For my use, the HT820 and the Softick Audio Gateway are perfect. Great sound, even better choices, and I love the fact that I can leave my T|X on the charger and listen to audio streams without tying up my PC. Makes it even nicer to be able to leave my T|X in my attache, and still be able to listen to music on my Palm.