I have a pair of LG HBS-200 stereo BT earphones and used it with my VZW Omnia last night.
The only thing I had to do was pair it up with my phone and it worked just fine for listening to mp3 soundfiles. Also used it for activating MSFT Voice Commander with no problem. Called my landline to record myself a msg to check sound quality. At first there was a hell of an echo, but it quickly cleared up. Was a slight bit on the tinny side, but overall was pretty happy with it since I bought it primarily for the music.
I bought one for my sister for Christmas, but gave her something else before I tried my set. BIG mistake on my part because she would've enjoyed them. Never second guess yourself!

Of course, different headsets may work differently.
Happy New Year everyone!!
Robert