Stuart Henshall at Skype Journal has a piece a new utility that will record a conversation on Skype, check it out

You can read more info in the Skype Forum

Essentially if you want to interview someone using skype and record the conversation for your podcast this tool will do it. It's free if you can tolerate advertisments and $14.95 without the ad spam.