I have the exact same problem. Check out 'earhoox' -- they solve the problem perfectly.

(They're silicone EarPod covers with little hooks that keep them perfectly placed in your ears.)