I have some $10 pair from Marshalls.
I find that any of them with silicone on the end work best. They usually come with a few bits that fit to different sized ears.
Do you really need to spend $200 on fucking gym headphones?! Unless you actually use them outside of the gym.
(Not ripping on ZJP, but he asked for gym headphones...)