IDG Answers is a community of experts who are passionate about technology. Ask a question or answer one below.
There are a number of different programs that will let you do this: AthTek Skype Recorder, MX SkypeRecord, IMCapture, Skype Call Recorder, etc. If you are a Linux user, there is a nice video that runs through setup and use of Skype Call Recorder. I don't know that it is a better choice than some of the others, but I thought you might find it interesting.