A versão 2.0 beta do Skype tem suporte a vídeo. Eu já postei aqui sobre como converter pacotes de 32 bits para 64. Se você já tem a versão anterior instalada, basta baixar a versão beta aqui, e usar o dpkg para a instalação
dpkg -i --force-architecture Pacotes/skype-debian_2.0.0.13-1_i386.debAqui instala mas dá erro na libXss. O procedimento é fácil: visite http://packages.debian.org ou http://packages.ubuntu.org e na seção “Search package directories”, procure por libxss, selecionando a sua versão. Clique no pacote e peça para baixar a versão i386. Vá para o diretório onde o arquivo foi salvo e execute
mkdir tmp dpkg -x libxss1-xxxxx.deb tmp mv tmp/usr/lib/libXss.so.1* /usr/lib32Pronto: curta o Skype com webcam em 64 bits:)