Para todos os outros que se deparam com este post procurando uma solução para esse problema e não são muito experientes em Linux / Tecnologia como eu, essa foi minha solução e tentarei explicá-la da maneira mais simples possível.
Executo o Lubuntu 12.04 e tive o mesmo problema. Como os outros mencionados acima, o Skype 4.3 não suporta mais o driver de som ALSA (Pena! Espero que eles tragam suporte para o ALSA! Pessoalmente, gosto do ALSA um pouco melhor do que o PulseAudio.) E agora conta apenas com o PulseAudio, pois é áudio motorista. Tanto quanto sei, o Lubuntu (pelo menos, o Lubuntu 12.04) não vem com o PulseAudio, então você precisará instalá-lo. Eu usei esse código para fazer isso:
sudo apt-get install pulseaudio
Copie isso no LXTerminal (localizado no menu "Iniciar" - Acessórios) e pressione Enter. Quando o processo terminar, o PulseAudio deverá ser instalado e você poderá verificar se o áudio do Skype está funcionando agora.