Recording phone calls

Does anyone know how I can record audio from a VOIP phone call? I've tried to do it before, and all I get is my side of the conversation. I'm using Ubuntu 12.04, Skype, and Sound Recorder.

To record Skype calls, especially if you're using Ubuntu 12.04, I recommend Skype Call Recorder. (Currently the PPA that provides it easily on Ubuntu hasn't been updated to provide builds for Ubuntu releases past 12.04 LTS, but that's not a problem if you're using 12.04.)

To install Skype Call Recorder on Ubuntu, the easiest way is probably to use this PPA. One way to enable this PPA and install Skype Call Recorder is to open a Terminal window (Ctrl+Alt+T) and run these commands:

sudo add-apt-repository ppa:dajhorn/skype-call-recorder
sudo apt-get update
sudo apt-get install skype-call-recorder

Skype Call Recorder is easy to use, and in my experience records with excellent sound quality. You should be aware that there may be other utilities also called Skype Call Recorder.

If you're not familiar with PPA's, then before taking any Internet advice to install a PPA (even my advice), please make sure to read Are PPA's safe to add to my system and what are some "red flags" to watch out for? For more general information about PPA's, see What are PPAs and how do I use them?