Download Ecamm Call Recorder. It's all you will need to record over Skype. Recording over Skype is probably the easiest way to get started. You won't have to book/build a studio, and you don't need to coordinate getting together with your cohost. Just Skype, record, export and upload.