Synonyms for Voice Mail (same or very similar meaning)
WordNet sense 1 (a computerized system for answering and routing telephone calls; telephone messages can be recorded and stored and relayed):
voicemail
From the ODE community, based on WordNet
add/edit