I'm on a budget of about 50$ for a new headset.
I've had the same microsoft headset I got at best buy randomly for 30$ 2 1/2 years ago. Its lasted me until now, the headset is now starting to give and my friends are telling me I'm starting to go quiet randomly.
Online shopping is an option if that helps. I'm honestly not sure what headsets are good & cheap, but I don't want a CHEAP headset. It annoys me when my friends have one because you can always tell because its really fuzzy noise and it gets choppy and its intake is really bad.
USB is a must as well. USB headsets in my opinion have always performed better.