Start by downloading Audacity (it's free and works with Mac or Windows).

Then I recommend following this excellent Audacity tutorial.

Other Links Mentioned:

Ecamm Call Recorder For Skype

Software To Record Remotely

Resonate Recordings

Support the show