No portal  Viva o Linux,  existe um artigo explicando como gravar conversas no  Skype com o pacote Skype Call Recorde. Vale a  pena conferir…

Testei o  pacote, compilando  o código fonte e  funcionou bem…

$ wget http://atdot.ch/scr/files/0.8/skype-call-recorder-0.8.tar.gz
$ cmake .
$ make

Para instalar, logado como root:

# make install

Mais detalhes no Viva  O Linux e no site do  projeto.