I've had 3 different sets of bluetooth stereo headphones. The first of which were the Motorolla version. They worked well but I'm not sure they'd be good for running, they're fairly bulky, and I think the back would bounce off of your neck.
The next set I had was the Jaybird Freedoms, they were by far the best sounding and stayed in my ear really well. The only problem I had was that they only lasted about 6 weeks. The left ear kept cutting out on me, and because I paid cash, and couldn't produce a receipt ( I kept the receipt for 30 days) I got no help from Jaybird. I then got a pair of Back beats, which stay in my ear and sound decent, and have so far lasted me for about 2-3 months. Based on price, build quality and sound, they have been the best.
If I hadn't had the problems with the Jaybirds, I would definitely recommend them. They fit the best and had the best sound. After having the problem, I saw on the Best Buy website that it is fairly common. They cost around $ 100. If your willing to risk it, they are really good when they are working. I got the Back beats for about $40. I use them while mowing the lawn, and can here the music fine. I also have a Jabra Clipper, but that involves the use of wired headphones, which is what your trying to avoid. I only got them because they were on clearance at the Verizon store for 5.00. They seem to diminish the volume of the music.
Hope this helps.
Sent from my Illudium PU-36 Explosive Space Modulator