I use the following headphones:
http://www.v-moda.com/collection/modaphones/vibe.aspx
They have amazing sound, especially on the highs and bass. At the same time, they are very comfortable. It doesn't feel like I have anything in my ears. They come with the various sized buds.
They sell v-moda at London Drugs. There are also less expensive models.