Al abrir Cheese, un programita para jugar con la webcam en GNOME, la cámara funcionaba sin problemas. Sin embargo al usarla en Skype, sólo se veía una especie de estática verde y nada más.
Me puse a mirar gstreamer-properties y me dí cuenta que cuando el plugin de video seleccionado era "Video for Linux 2" (v4l2src) todo funcionaba OK y en cambio con "Video for Linux" (v4lsrc)... todo a negro (bueno, más bien verde).
Al googlear un poco, la respuesta apareció: Hay que hacer que Skype llame al plugin correcto. Esto se puede hacer así:
export LD_PRELOAD=/usr/lib/libv4l/v4l1compat.so
antes de llamar a Skype. Esto de puede hacer con un script ecutable que tenga 2 líneas: Una para llamar al plugin y otra para ejecutar Skype.
Saludos!