I used bluetooth-wizard to connect my bt-headphones to my linux-laptop. And I'm pleasantly surprised that the experience wasn't crap. Though I don't get why linux bluetooth headsets need to a) have "crap headset" and "good headphones" as separate settings and b) default to the former