You bring out a really important point. I have always had a problem with earphones not sticking to my ears. How would a wireless option look like? It appears to be the the best way out.
I prefer to have my earphones on while running in a place where there is little or no activity at all. They have the disadvantage of making you unaware of everything going around in the surrounding.