Twilio do transcriptions as a built in part of their service. IIRC you have to declare the requirement as part of the dial verb. They've got very good walkthroughs that you could use to make an answerphone and have the transcriptions of all calls sent to your email account or wherever.
I agree that this sounds like a business opportunity. Perhaps use Amazon's Mechanical Turk to outsource transcription to humans (who tend to be better at this than machines)?