I was curious to see the response I'd get from Twitter, so I publicly sought my followers' recommendations on Twitter.
Here is the complete collection of @replies and Direct Messages received with recommendations and links:
jburdine @rohdesign just picked up iCover earbuds with an online mic to use w/my Touch and Skype for the iPhone
jburdine @rohdesign I'm really happy with my $25 Sony earbuds.
adny @rohdesign I've not owned or used too many cans $100+, but really like the beyerdynamic DT-770's and sennheiser hd600's, fwiw.
Thanks Twitterfolk for your suggestions! I hope this is helpful to others seeking earphones.