CallBurner records Skype calls.
Callburner costs about $50, but has received a very positive review from Techcrunch.
Callburner allows you to record mp3 or wav formats, and record each side of the call to a separate file.
If you are looking for a way to record Skype calls for your podcast it looks like an interesting alternative.
Some other options for recording Skype calls are outlined in this post about how to record skype calls.