HaraDaya said:
I always stick with Sennheiser.
Hear hear.
Good in-ear headphones are great, ay. They usually have 3-6 different pairs of buds and you should find your own size amongst them. Keeping your ears clean keeps them from falling out

(A light and) Tight beanie also helps with that.
I had a 80€ pair of Skull Candy's, they sounded quite good, before they broke. If a head phone's design and look is better than average, it doesn't mean that they won't sound good, nor that the sound quality has been neglected because of the design team making a good job. I'm quite sure you'd be happy with Skull Candy's, even though Sennheiser as a brand would and will be the choice for me at the moment.
By the way, I've got an in-ear Creative EP-830 for traveling/running(came with ZEN X-Fi. Very good and the best ones you can get with a mp3 player) and Sennheiser HD 212 PRO for everyday use. A very nice value-for-price, even though the price seems have gone up here from 44€->60€.
Just remember that the price tag doesn't equal quality. And personal preferences always have the final saying. And you can never say for sure, what's the best choice for you, before you've read a bunch of reviews. Made a few choices and tried every one of those and go with the best.
OR you pick a brand, decide your price range, compare the 2-3 options you have, choose one and be confident that it's the best choice for YOU.
That's what I'd do.