Callnote for Skype audio recording apphttp://www.kandasoft.com/home/kanda-apps/callnote.html
I have tested a lot of audio recording applications for Skype. The main problem with most of them is that the audio quality is poor and there is a lot of latency. This application seems to work pretty well. You do not get an option for audio quality but in my test using the Skype call testing center, it sounded pretty good.
You can upload the audio directly to your Evernote account for safekeeping. But you don't have to even have an account. It will save the audio in your documents folder under Callnote.
Might be a decent application for quick interviews. You may want to do some testing before using it for a podcast.