Tried Etymotic earbuds? They come with a bunch of adapters to fit different sized ears. My model is of course discontinued but the mc5 looks closest. http://www.etymotic.com/ephp/mc5.html
edit: unlike any other earbuds I have tried, they are engineered to survive the inevitable wax-plugging. Just replace the filter & you're back in business.
edit: unlike any other earbuds I have tried, they are engineered to survive the inevitable wax-plugging. Just replace the filter & you're back in business.