After a lot of research, I finally settled on the Plantronics 855.
http://www.newegg.com/Product/Produc...82E16875978056
Convertable from an unubtrusive mono to stereo, which is still discreet. The final selling point for me is that unlike most, when on a call, the caller is bi-aural, not just in one earpiece. If you consider it, shop around, there're better prices than New Egg's.
But first consider your main use for it, phone, music, etc. The Plantronics is nice, but it's not the best out there for noise cancellation. However, those that have top notch noice cancellation aren't for music.
Hope that's helpful.