I have two different Jabra bluetooth headsets, both work on Linux with a microphone, but you have to change to the headphone profile (using something like pavu) to enable the microphone.