I do a lot of phone interviews and I have been experimenting with various ways of recording them. Google Voice provides a useful option, but, unfortunately, it only records incoming calls. In my experience, when you call someone to schedule an interview, they nearly always start saying things that you would like to use for your article. For that reason, I started looking for a way to record calls I make.
My first attempt was buying this microphone that you plug into your ear on one end and a digital recorder on the other. I used it once or twice and the sound quality really sucked. Then I got really strange. I discovered that I could use the podcasting feature on FirstClass software to record Skype phone calls—after messing with the sound settings on the computer. It worked fine, but it took several steps to set it up.
I then discovered that my Digital Wave recorder comes with software that allowed me to record sound directly on my computer—as long as the recorder is plugged in. If I use Skype to make my calls—and I usually do—I can record both incoming and outgoing calls with a couple of mouse clicks. Finally!