A good set of headphones and a seperate microphone is the way to go,in my opinion.
(Running a set of Beyerdynamic DT 770 Pro headphones,paired up with a Blue Snowball USB desktop microphone).
This combo works out so much better for me than the old headsets I was using in the past.