Popularmechanics compared and reviewed 3 pairs of iPhone compatible headphones. Two of them are on sale at 6ave. Go here to pick up the coupon codes and you can get them for far less than advertised.
As for the earphones, they gave good marks to both the Shure SE110s and the Skull Candy FMJs. How Popular Mechanics determined that the iPhone headphones are ‘solid sound’ is beyond me, and makes me question the other reviewed headphones; the whole credibility thing.
Go here to see the quick and dirty reviews.