What about the Jawbone? Don't they pick up the vibrations in your jaw and use that to filter out ambient noise? I know guys who work in heavy machinery who swear by them.
Lets stop the flaming about covered ears. People are going to do it whether you like it or not, and unless you are going to run around to everyone riding with earbuds in and rip them out of their head then lecture them, it's not going to do any good to scream about it on a message board. There are many state laws that prohibit operating any kind of vehicle with both ears covered, and police rarely enforce these laws. The laws are only ever used as an excuse to pull over a suspected drunk driver. Get off your moral tall bike, and give a useful suggestion.
Oh I just remembered, I used to work in cellphones and the BlueAnt Z9i had one of the best noise canceling systems we ever used. I remember talking to my boss on one. He was going 60 down the freeway with the window down and I could hear him clear as a bell. The Z9i was one heck of a bluetooth ear piece. Plus it came with about a hundred different attachments to charge it, so you would never lack for power.