I tried a bluetooth headset a couple of years ago, and the sound quality was crap. It was worse walking down the street, given the wind from walking and the street noises. I went back to the wired headset.
I have heard from others that some models work well and others just don't. And apparently different headsets will work will with some phones, and less well with others.