I have 3 headsets - Jabra BT800; Sony Ericsson HBH610 and Motorola 850. They all work faultlessly on the E61 - easy pairing, quick connection, good voice quality. I also use a DLink DBT122 USB bluetooth dongle on my laptop and I sync wirelessly, all with no issues whatsoever.