So we've had like 20 threads like this, but I wanted to report on some earbuds that actually kind of rock. My wife has tried and hated literally a half dozen or more pairs of earbuds from all kinds of companies. Then she tried these:
http://yurbuds.com/products/performance-fit/inspire/She loves them. They stay in the ear REALLY well but don't completely block out outside noise (although it's very close). They feel really good and they sound really good. She loved hers so much that I got myself a pair and I'm quickly learning to love them. They definitely stay in the ear when I'm lifting or even upside down. I'd highly recommend them to anyone looking for a good pair.
Also, you can find them online for ~30 or maybe a dollar or two less, but Target sells them for 30 as well so it was easy for me to just go and pick them up.