I appear to have misplaced my Jawbone Icon so I'm apparently shopping for a new one. I used that thing a lot and it mostly did the job. On windy days, it would still pick up on wind noise, but otherwise the noise reduction stuff was pretty magical. I could be walking by a leaf-blower and whoever I was talking to would be able to hear me without issue. Never mind that I couldn't hear them at all.

So, the default choice is to buy another one ($55 at Amazon) or maybe to try the "HD" model ($95 at Amazon) or the "Era" ($96 at Amazon). I suppose the Era might be attractive for having a newer version of the noise cancellation feature, but the price is notably steeper.

(EDIT: $96, not $130 for the Era.)

I'm not really up to date on the competition in this space. Do any other vendors come close?