I ended up getting one that could still be used when plugged in via usb (micro heh), just like wireless mice.

But either way, the sound quality, no matter how hard it tries, is crap compared to a good analogue headset.