I know this is an old thread, but I am so excited about my new earbud solution that I just had to share. After years of experimenting with dozens of headphones that didn't work for me (I must be a really bouncy runner) I have finally found something that doesn't budge. They're called Yurbuds earbud enhancers. Check them out at yurbuds.com. They make headphones too, but I just got the silicone pieces that I attached to my iPhone earbuds. There is an iPhone app that helps you size them by taking a photo of your ear while holding a quarter next to it. They figure out what size you need from that. They don't even move if I accidently knock the cord with my arm swing. Best $20 I ever spent!

By far the Ironman Yurbuds are the best I've ever tried. I've been using them now for 3+ months and everything about them is awesome! Great sound, they don't fall out, and they're very comfortable.

Check out Yurbuds (you can get them online or best buy, etc)! They are awesome!

I use SkullCandy Chop Buds... they work great..

http://www.amazon.com/Skullcandy-S4CHBZ-BC-Chops-Earbuds-Chrome/dp/B0023RRNQM/ref=sr_1_3?s=electronics&ie=UTF8&qid=1307920849&sr=1-3

I've got a pair of Sennheiser wrap arounds. The earbuds are partially coated with plastic to help with the sweat, the wrap around arm keeps the ear buds in place while moving. They now have the model I have in an Adidas line, here is the link: http://www.sennheiser.ca/live/senn/produit/en/1330/161

Bimma,  I've had similar issues for years with the Apple earbuds, falling out during runs.  I even bought a pair of those prices Bose earbuds, and found they were just as bad!  Recently I found a great solution:  the Ink'd headphones by Skull Candy.  They can be purchased for about $10-12 oer set at discount stores like TJX, are very stylish, and have superior sound to the Apple earbuds.  And they never fall out...they work perfectly with Aple products like iPods and are perfect in every way for running!!  Good luck...

I own a pair of Bose IE headphones and LOVE them. I have had mine for a couple of years now and the only problem I have ever had is the silicone earbuds come off pretty easy, a simple fix is a dab of glue. They are light-weight and the sound is very good. Hope this helps.

I would recommend checking out this article: http://www.workoutheadphones.org/best-headphones-for-running/

They layout the 4 basic types of headphones and their choices for each style, so you get an idea of what's available.

Personally I won't run with earbuds unless they have another positive support like an earhook, ear fin, or neckband.  I like the new Monster iSport a lot.  The Bose IE2 are pretty great too.