I find that after wearing the standard issue iPhone headphones for any length of time, my ears actually get sore. I have a pair of Shure SE210's. These are in-ear, provide excellent sound quality and comfort. The cable is very short, with a 30" or so extension. There is a mic adapter available on their site that replaces the extension. These are a little pricey - $179 for the earphones and an extra 30 or 40 dollars for the mic adapter, but well worth it, IMHO.
Out of your league but Bang & Olufsen A8s have great sound quality but cost too much. I have been using them for two years now.
What type of music do you listen to?