I really haven't found a decent pair of headphones with a mic. The ones from Apple fall appart in about a month, and the ones in the $25 range at Best Buy suck arse as well. The damn mic keeps getting caught on my collar, and it tugs on my ear. I must say that this is quite annoying.
I went by Brookstone last night and looked at a pair of headphones that look great, but they're $90. Just a little too much for me to spend on a set that I'm probably going to lose somewhere.
I'll check ou the Sennheiser buds today.