I picked up a Body Glove Stereo head set while in Maine recently. I bought them at BestBuy but strangely enough can't find them on their site. Here is a link so you can see what I am talking about. Amazon.com: Body Glove Earglove Sport - 2.5mm Ear bud: Cell Phones & Service
The ear hooks can be removed altogether or swapped for one of the 3 colours (Grey, Black or White) hooks included. It comes with a 3.5mm adapter as well as they work very well; I use them quite a bit now.
They also come with 3 different size gel inserts and the tangle free cord is the best.