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.