If you are looking for a seamless and free solution to recording Skype calls, you should check out Skype Call Recorder. The program currently only works on Windows.

Main features of Skype Call Recorder:
* Absolutely free, no limits
* Automatic or manual recording
* Saves conversation in compact mp3 files
* Recording P2P, SkypeOut calls and calls coming to Online number .
* Separate recording of multiply simultaneous calls
* Seamless integration with Skype Conference recording
* Simple interface