I've got a Plantronics A2DP headset coming Tuesday (should have been tomorrow, damn Amazon!). Presumably it will work OK.
The N810 tethering works well, as reported above, but you are limited by BT speed.
I need to get a MicroUSB-A->MicroUSB-B cable and see if I can get that working at higher...