Whatever you do, don't buy a Logitech headset, plug it into a Win XP or Vista USB port and expect it to work.
We use Logitech USB headsets where I work with Win XP & have very few problems over quite a big user base. OK, so they're pretty utilitarian and some folks buy their own higher quality sets, but they're robust & the audio quality is always acceptable.