Bom, os testes que fiz não tive problemas nenhum.
Uso uma webcam LG lic-300 e Ubuntu 7.10 com internet virtua de 300k
Consegui ver, ser visto, falar e ouvir durante alguns minutos sem problemas nenhum, sem travamentos nem nada. Acredito que a largura da banda podem deixar a camera lenta, mas daí é problema de banda e não do aplicativo/protocolo.
Nunca usei webcam no skype+windows mas achei a imagem um pouco pequena, não cheguei a testar a câmera no modo fullscreen
Quem quiser testar: gledson_floripa
abraços.