Still looking for the perfect tool to record Skype conversations, I looked and Google and found one of my own posts, done 20 months ago, so I've updated it into a list of those programs I can find for both Windows an Macs: the LOOSE wire blog: Recording Skype conversations. This is my current state of mind on the issue:
Quite a few folk have since added their suggestions, out of which I've cobbled together the following. I haven't tried some of these, and to be honest, I've still not come across one that completely satisfies me. Problems I've encountered are recording latency (where two people's words overlap with each other on the recording where they didn't in real life), lack of tweakability of sound levels so the two voices are the same and easy ways to give the resulting files filenames.