Free Video Call Recorder for Skype is an absolutely free application for recording any Skype calls. It has a very simple interface. The output formats are MP3 and MP4. You don't need to install any extra libraries to be able to use the program.