The BlueAnt T1 is supposed to be designed for windy conditions. I haven't given it a full test, mostly cause my wife decided she liked it and I never got it back.
http://www.myblueant.com/products/headsets/t1/index.php