Is there any way to get an email notification when someone leaves a voice mail?
Adopting a Google Voice number would allow you to do this, but only for calls placed to your Google Voice telephone number. It will also allow you access to SMS (non-iMessage) messages to that number.