I had an S9 that I liked, but if I didn't have my N95 or 5800 on my belt at the side, it would frequently cut out. A few months ago I got a Nokia BH-214, and I love it - plus, I can use a variety of earphones with it.

I think the fidelity is a bit better than the S9, too.