If the soft ones from a drugstore don't work, I know you can get wax ones that you can mould to fit.

I'd like to find some that I see people wear while bicycling, etc. Maybe they are actually earphones, but there is a cord that connects them. I'm always losing mine, so maybe that would help!