I was going to recommend the G35 headset, honestly.
My first shot at a headset was a set of dedicated headphones plus a cheap clip-on mic. I used the headphones for plenty of other things, so I felt warranted going this way. However, I found the mic to be less than optimal.
If you're going to use the headphones for something else as well, then the HD555/595 will be excellent. I've never used either personally, but they're always some of the first recommended as a set of cans and from what I can tell, they're on sale for a steal right now. There is a cheap clip-on mic on Amazon, let me go browse my history and I'll edit the link in.
is the one that is usually highly recommended, IIRC. It should be good enough quality to not make you sound like you're talking through a block of styrofoam while standing in the shower. I couldn't find any in my browsing history, so I think I just used the cheap clip-on mic that came with my headphones in the first place.Edited by [pi] - 1/6/11 at 7:34am