Hey man, sorry for the late response. I don't really log in to Spill very often.
For the podcast we stopped using skype, we use Google Hangout and I have a weird set up involving a desktop record to grab the audio.
What I used before to record call on skype was mp3 skype recorder, it's really good, and free. Give this a download and you'll love it, it's what I used for many years to record skype calls, it's unlimited recording and customizable recording settings.