You might want to consider VoIP headsets, too. They often have better sound and build quality than many “gaming headsets”.
As for compatibility, I would expect any headset to work as long as it connects as a USB audio device or with analog plugs. Just make sure that any nonstandard controls are on the device itself instead of requiring special software.