Upon yet more further reading, it appears that the 'EPOS | Sennheiser' headphones that @iron mentioned may also fit your bill - but do read reviews first. Apparently EPOS were already a Swedish gaming audio brand when they took on Sennheiser's branding.
They have headsets that promise quality stereo audio and microphone. These too come with their own USB dongle - and will require drivers and software to be installed.
A dedicated dongle seems to be the common denominator across wireless gaming headsets.