Primeiro, você precisará ter a libv4l-0 instalada.
Se você instalou extras restritos do Ubuntu , já deve instalá-lo, se não abrir o Software Center e instalar extras restritos do Ubuntu a partir daí.
Feito isso, abra um Terminal e copie e cole o seguinte comando
sudo gedit /usr/share/applications/skype.desktop
Depois de fornecer sua senha, um editor de texto será aberto. A linha 4 deve ficar assim
Exec=skype
Substitua por este texto
Exec=bash -c 'LD_PRELOAD=/usr/lib/i386-linux-gnu/libv4l/v4l1compat.so skype'
Salve e saia do editor de texto e feche o terminal. Agora você pode abrir o Skype e testar sua webcam via 'opções' e depois 'dispositivos de vídeo'