I was able to pair my Jawbone ICON to the device without issue (it says its connected at least)
however, the ICON keeps telling me to "connect me with your phone" when its in my ear and the Playbook will not stream the audio to the device.
the same ICON works on my Storm2 so I know its not the device.
and yes, i turned off Bluetooth on my phone so its only connected to the Playbook at the moment.
As previously stated, the profiles for bluetooth audio devices have not been added to these OS builds yet. RIM tech support does state that this is forthcoming soon.