Which Bluetooth headset has good quality and would work with a Nokia 6085 cell phone?

Now that it's illegal to use handheld devices (cell phones, etc.) while driving in our province, I need to get a good quality headset. I have a Nokia BH-101, but I find that whoever is on the other end of my call gets an echo and it's really annoying. My husband has the same headset as me, so I have dealt with the echo first hand. Can any Bluetooth work on my cell phone or is it only certain kinds? Any recommendations for a good product? Mine was about $40, but I don't want to have to spend more than about $80 - $100 since we just bought these headsets a few months ago. Through work, I can order Plantronics brand headsets (ie/ Plantronics Explorer 220 Bluetooth Headset), but I don't want to order it and find out it's not compatible with my phone or find out there's still an echo. Thanks in advance!