As a lazy writer who is occasionally forced to interview an actual person, I still haven't found the perfect solution to transcribing phone interviews without doing it myself. But a service called Cogi looks promising.
For $US30/month you can record all of your calls through the Cogi website or a dial-in number—up to 1000 minutes a month. These calls can be pulled up at any time in the future, and you can bookmark important points of the call along the way for quick review.
But where the service gets really cool is that you can have 15 of these bookmarks transcribed for you (unfortunately, only in 30 second chunks). Apparently the system uses voice-to-text software along with some level of human quality control assurance.
We figure Cogi could be pretty great or a bit mediocre, but they are offering free one-month trials so you can try before you buy. [Cogi]