It connects, but then I don't get any audio in Pulse Audio or in Steam's mic settings. I don't understand why this is so hard. I can get it to work on my PS3 or mac with no trouble. I have a plantronics 2xx and Ubuntu 12.10. What can I do?
This bug is documented at this pulseaudio launchpad bug report.
If you believe that this is affecting you, please login to launchpad and vote on the bug. This helps developers prioritize the things on which they are working.
In the meantime
You can set the device up as a 'Telephony' device, which will give you horrible sound quality, but gives you the ability to use the microphone's input.