Eu também tentei env LD_PRELOAD=/usr/lib/libv4l/v4l1compat.so skype
Skype reconhece a câmera, mas quando eu pressiono teste, apenas uma tela preta.
O queijo está funcionando bem, o microfone está listado para ser inserido nas configurações de som, mas sem resposta.
Tudo funcionou em 10.04, parece que ainda não é suportado?
Agora você está usando o Ubuntu 12.04? Então você deve usar:
LD_PRELOAD=/usr/lib/i386-linux-gnu/libv4l/v4l1compat.so skype
como a localização da pasta libv4l é alterada em 12.04 w.r.t. distribuições anteriores do Ubuntu.
Atualmente, estou procurando uma solução de microfone também.