A nova versão do Recaller faz gravação automática de chamadas. Ele está no extras-devel (há no extras uma versão, a 0.4.0, porém a mais recente é a 2.0.0).
Apesar dele incluir um ícone no menu do sistema, a configuração é feita através do widget colocado no desktop.
Os formatos suportados para gravação são AAC, FLAC e WAV. E permite gravar não apenas ligações, mas sons de jogos e até do rádio FM.
Ele possui um manual básico aqui.