For bluetooth headsets, you should start by looking at the SE HBH-300 and Plantronics 510. Others with DSP are SE HBH-610, Nextlink Bluespoon Digital, Jabra JX10, Jabra BT800. However, there have been alot of reported problems w/ DSP due to the way it handles noise cancelling.
If you're serious about having something that works, then you can forget about the "toys" above. None of them is going to beat any of the 3 wired headsets below, outside of BarJohn's custom AX2.
http://www.etymotic.com/ephp/er22.aspx
http://www.shurestore.com/quietspot/index.html
http://www.theboom.com/products.html
Personally, my Plantronics MX150 wired headset does a great job with cancelling background noise. Head to head, it beats my H700, H500, AX, and the 8700 handset itself. My HBH-300 is on its last legs so I can't do a fair comparison with it.