I'm in the market for a headset / mic combo that can be used with a laptop and also an MP3 player. I'd like something fairly portable, with an over-the ear binaural. I had a Sennheiser headset like that (can't remember the model number) and the sound quality was fine, but the mic picked up everything around me.

I'd like to use it for making calls on Skype, etc, while on the move, so a mic that cancels out as much noise as possible would be really good.

Any tips appreciated!