Jitsi (previously SIP Communicator) is an audio/video and chat communicator that supports protocols such as SIP...
IMCapture for Skype (was SkypeCap) captures and records audio and video calls made from Skype.
Call Recorder for FaceTime allows you to record FaceTime audio and video calls.