The best replacement for voice mail is answering machine.

The best alternatives to voice mail are rated as following:
★★★★★  answering machine
★★★★  voicemail
★  your voice mail
★  e-mail

Your alternative for voice mail is not listed? Suggest!
Speaking about voice mail, one probably shouldn't forget about auto attendant.

Other search terms related to voice mail and their ratings are:
★★★★★ auto attendant
You have in mind a companion for voice mail and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of voice mail in all years. Click on graph for more.
voice mail
answering machine
voicemail