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).
I’ve been looking for something much like this for my own uses.