Skype Recorder can record Skype calls automatically encoding the calls into MP3/WMA/OGG/WAV format. You can download a full-featured version of Skype Recorder 2.55 for a free 30-day trial.