Hmm, thats strange. I wonder if something in there is telling them that they aren't hooked up to an apple device? At any rate, depending on your budget, Shure's come highly rated for their inline mic headphones and also Im reading Etymotic has a new set that works well. I've never used a set of Shure's, but I can vouch for Etymotic, I have some Er6i's and they are fantastic! The set I have doesn't have a mic though.
Also check this link out, I was kind of browsing through it and some on the first page mentioned mic's, it might help.
Headphones - CNET Reviews