An open source alternative to Skype.
Includes built in ability to record calls.

The most popular telephony program.
Computer to computer calling is free. Computer to phone is relatively low priced. Also supports text messaging, video calls,and file transfer.