Skype Recorder is a simple tool for recording podcast interviews, skypecasts and voice calls made through Skype as MP3 or Windows Media audio files.
Skype Recorder will start the recording by itself as soon as you start talking on Skype. Once the conversation is over, Skype Recorder will encode the audio recording to your preferred audio format.
It has an in-built audio player, so you can replay your Skype recording immediately and decide whether you want to keep it or just delete it.
Our favorite pick is still Pamela Skype Recorder though the free version will let you record Skype and SkypeOut phone calls upto 15 minutes.
Record Skype Calls - This has more details options for recording skype audio and video conversations.