How can you record Skype calls on your computer?

Q:

Is it possible to record Skype calls using only headphones, a microphone, Skype, Microsoft Sound Recorder, and Audacity?

A:
Audacity should be all you need to record any audio on the computer.
I use a program called SkypeCap. It records both video and audio.