The MP3 Skype Recorder freeware program gives you fire and forget recording for all your Skype call traffic. It copes with conferences, Skype Out calls and can record several calls simultaneously. It just sits there in the task bar waiting for you to call someone, anyone. Then it kicks in and does its stuff. As you might expect from the name, it’ll store the calls in the MP3 file format, and you can set the quality and location. Nice tool.
MP3 Skype Recorder is a free program which automatically records all your Skype conversations (including conferences). It stores your conversations locally in files using compact and very popular MP3 format. The tool can record P2P Skype calls and SkypeOut calls as well as calls to Skype Online number. The program sits in the system tray and monitors skype calls. It starts recording automatically when you begin conversation. It can record several calls simultaneously (one active with others on hold).
you can also try the supertintin skype recorder (http://www.supertintin.com). It can record both skype video and audio calls. simple set up and video output is in high quality format.