Almost any USB Bluetooth adapter will work. The cheap Chinese adapters usually have a CSR chipset which is fully supported under Linux. As for the headset itself, they are all essentially the same so it doesn't matter.
As long as your BT adapter is supported and BlueZ is configured properly, any headset will work. Though you didn't mention if you wanted a stereo headset or not. Stereo BT is a little different than the standard headset profile, but you should still be able to get it working (and even if you couldn't, you can use a stereo headset in regular mono mode anyway).