There have been lots of ideas suggesting free voicemail.
Have a look at this current one with over 150 kudos
there is an app, called Hullomail that allows to use voicemail.
it can be accessed from a landline or any other phone..
maybe worth a shot?