Você pode usar o Gravador de chamadas do Skype. Ele pode
- Gravar chamadas para arquivos MP3, Ogg Vorbis ou WAV
- Gravação automática e manual
- Configurar gravação automática por usuário
- Gravação estéreo dividida
e é grátis.
Você pode instalá-lo adicionando o ppa:
sudo add-apt-repository ppa:dajhorn/skype-call-recorder
sudo apt-get update && sudo apt-get install skype-call-recorder
(Atualização 14.08.2015: O ppa parece não funcionar mais. Vá para link baixe o arquivo .deb apropriado e instale-o com gdebi skype-call-recorder-ubuntu_0.10_i386.deb
)
Agora você pode abrir o programa em uma pasta de Acessórios e deve aparecer na bandeja do sistema. A partir daqui, você pode abrir o Skype e o gravador de chamadas irá interagir com ele enquanto estiver em execução. Você poderá escolher suas configurações no menu e configurar a gravação. Aqui estão algumas FAQs do site.