I just started using a BlueAnt T1. It has noise cancellation rated to 22MPH, according to the literature. In my experience it works really well. Callers were able to hear me clearly as I was riding. Traffic noise sometimes forces me to pull off in order to hear clearly, however.

A great feature of this earpiece is that it announces the caller ID on an incoming call. You say, "answer" or "ignore" to pick up or ignore the call. It downloads your contacts list when you first set it up, so when Aaron calls you, it says, "Call from Aaron." $60 at Best Buy. Check it out.