I just thought I would post an update. I Finally picked a pair. I bit the bullet and spent 100 bucks, so these bad boys better last me FOREVER! lol
The winners are the Sennheiser OCX685i Adidas Sports In-Ear Headphones
So far I really like them. They sound very good, they are comfortable in my ears, and over my ears, even when I am wearing my glasses.
I haven't taken them for a spin at the gym yet, but I think they will be just fine. there is a little clip to secure it to your shirt.
Thanks for all the suggestions