So I am on headset #2. I just got back from the Apple store, and the guy was really helpful and tried to see what "background noise" I was hearing. Well in the process he couldn't even get the headset to pair back up w/my phone, or 2 others!

So after that, he exchanged it (he was going to anyway) and I fired up the new one in the store. The background noise is reduced now, but there is still that "airy hiss" noise. I'm going to try it for another few days, and if I notice it too much, I think I may go Jawbone. Despite it's hugeness it seems that most people really like it...