Instant Messengers like Skype, Google Talk, Windows Live Messenger,... can be used with web-cams. Usually third party software is needed to record. For example, to record Skype video calls, you can use Replay Telecorder for Skype.