I have a pair of the Asus HS-1000W-R wireless headphones with microphone that were working just fine with Ubuntu 10.04. But we had to move cubicles last weekend and since setting the computer back up they aren't available for me to select in the Sound Preferences Input or Output tabs. They still appear in the Hardware tab with the profile of Analog Stereo Output + Analog Mono Input. When I first connected it, all I had to do to make it work was select it in the Output tab, so I've not done any configuration or driver loading or such.
Since it is a USB connection I've unplugged it and plugged it back in, but that didn't seem to change anything.