I am glad that someone else suffers with this. If I even turn my head with my standard IPOD ear phones in, they fall out straight away! I am not competent enough on my board to be able to listen to music as I go down the slopes yet.....
Seriously though, just get the ones with little clips that tuck behind your ears. I use them at the gym a lot and have never had a problem with them falling out.