Where Do I Get Voicemail For My Podcast

For those who hate giving more information to Google and are afraid of free services (as they often go out of business), You can get a toll free phone number www.podcastvoicemail.com. starting at $5/month

Speakpipe is a tool that allows your audience to leave a message with their phone or with a microphone on their computer. The audio is much better than a phone call. 

Google voice is a free number that you can have set to go to voicemail and record the message in a low bit wave file.