eCamm Network has released software custom-designed to record Skype calls.
Call Recorder ($12.95) captures calls in AAC format and is controlled manually using a small recording window. Users can set the software to record calls automatically. Users can also set file size and quality, and can convert recordings into MP3.
The software requires Mac OS X 10.3 or later, Skype For Mac 1.4 or later and a PowerPC or Intel processor. A demo version of the software is available (this link goes directly to a software download).