I was looking for a Skype recorder that works in Linux and I came across this application:
I went to downloads and tried out their RPM version, and it (almost) worked right away. There were a few awkward steps for my distro (Fedora 14) and I can't say how it performs in other distros, but it seems by and large this works well, once you've fixed any dependency problems.
For my reference, and for the good of others, here are the steps required to make this work in Fedora 14:
1. Click on the link and install skype-call-recorder-0.8-1.i386.rpm
2. Install id3lib (and openssl if not already installed)
3. Go to the lib dir: cd /usr/lib
4. Link old module name to current module: su -c "ln -s libssl.so.1.0.0d libssl.so.0.9.8"
Why steps 2 to 4?
Well, step 2 because when you run skype-call-recorder from the command line it tells you libid3 is missing, and libid3 is part of the id3lib package (in Fedora, CentOS, RedHat, etc. at least - it might be different in Debian-based distros, but finding out the package name should be easy enough with Google!) so that needs installing.
And steps 3 & 4 because the version of libssl (which comes with openssl) installed in latest versions of Linux is newer than the one skype-call-recorder expects. Because the API is largely unchanged, you can safely link the current library to the name of the older library the application wants and it still functions as expected.
After that, follow the instructions here:
One other thing - MP3 recording didn't work for me, but OGG did, so I'm just using that. Probably just a missing library again, but I couldn't be bothered to work out what.