Sound quality is as good as you can get from Skype (local audio always sounds better than the audio you're receiving, assuming you have a good mic, I presume because of Skype's compression). There are tons of options for quality and frame rate so even with a slower Mac, you can get a good quality recording. Call Recorder makes recording things like podcasts simple: I can record three or four people at once, each with their own 720p video streams, and then edit them however I'd like later.
Call Recorder for Skype is one of the utilities I use the most, at least once or twice a month.