The best replacement for voicemail is voice mail.

The best alternatives to voicemail are rated as following:
★★★★★  voice mail
★★★★  answering machine
★★★  voicemail
★★  visual voicemail
★★  youmail
★  voice message
★  voicemailmain
★  enhanced voicemail
★  answering
★  standard voicemail
  google voice
  answering services
  answering machines

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

Other search terms related to voicemail and their ratings are:
★★★★★ google voice
★★★★ ringing
★★ phone service
★ local number
★ auto attendant
rogers home phone
You have in mind a companion for voicemail and it is not yet here? Propose!



Google Trends

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