Skype under Kubuntu Lucid Lynx

As Skype voice recording stopped working for me after upgrading from Karmic to Lucid, I thought I would document what I needed to do to fix it:

Apparently, PulseAudio had my microphone muted although KMixer did not show this. The mute could easily be removed using pavucontrol, though.