I had similar problems with apples headphones... They HURT my tiny ears!!! I tried about a bazillion different sets, including the sonys massie posted about. They sound good, however, I wasn't able to get a good fit because of my tiny ears!!! They have drivers that are right before the "in ear" part that prevents
Me from getting them good into my canal...
I honestly recommend the apple in ear ones... Brand new they are 80 bucks, but it's apple quality and it'll fot real right into your ears... Great for noise isolation and also they stay in very well during all activity