So far...

Nokia BH-221: Supports Bluetooth A2DP, AVRCP, HFP.

Jabra SP700: Bluetooth car kit - HSP, A2DP, AVRCP, HFP.

Phillips SHB-9100 headphones: Works fantastic. I'd given up using these on my N9. HSP, A2DP, AVRCP, HFP

Onkyo RBX500 bluetooth speaker: all works.

All the bluetooth devices have the same issues though for me.

1) There's no alert on the Jolla to show a bluetooth device connecting/disconnecting.

2) It uses the headphone's ringtone, not the one configured in the phone.

3) It doesn't resume playback of music after a call.