It was a total pain to try to have skype and ubuntu jaunty work happily together. My miscellaneous problems with mic just can never be resolved. The medibuntu package simply doesn’t work for me. I even go as far to uninstall pulseaudio. Unfortunately, even that doesn’t make my skype work. Mic worked for the first self-test and then failed in the second one.
After all these struggles, it seems that meebo is the real solution. It uses tokbox to provide video chat function. The only glitch I encountered was “devices disabled” that my camera and mic couldn’t be activated. It turns out the fix is simple. Simply goto the macromedia site and set mee.tokbox.com to “always allow”.