Surfing around in the www we found a little program called Skype Call Recorder that makes it possible to record the conversations we are having with Skype… a really helpful and easygoing software. More here

We can choose the file type the conversations are saved in (OGG, MP3, WAV), the quality of the recording and the folder the files are saved in. We also can configure the software to start recording automatically our calls.