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.
This software is not reviewed yet.