>Gears and Wears>bluetooth or other headphones?
I've used wireless Plantronics Backbeat 903 since around December. They clip over the ear and are very adjustable and comfy. Provided I get them on right in the first place, they stay put for me. I like the fact that I can control the music (in a limited way) from the right earbud. Some of the reviews I read when I first got them said they didn't hold up well to sweat, but I can't imagine anyone sweating more than me, and they haven't died on me yet. They also work in conversation, though they're a bit awkward for that. On the downside, you do need to charge them after every run, or they will die. I keep a wired pair around for "oops I forgot to plug them in" emergencies, but I would never want to go back to them full time.
Edit 7/2... the sweat finally did them in. :-( I am not sure what to get now.