Steer away from "gaming" headsets, and get a good pair of headphones with a clipon microphone.
Basically, a good pair of headphones will be good for anything (including games), the "gaming" label is nothing more than marketing.
Anyway, I'd suggest something like the Audio Technica AD700's, or Sennheiser HD215's