I can remember one afternoon in 1997 when my wife-to-be received a call about getting electronic voicemail; an answering machine without the machine. We quickly switched to it and I find it hard to believe that others continue to use a physical device.
In the mid '00's, the phone company changed their name to Qwest. I always got a chuckle out of how my wife referred to them as "KeyWest". I had to make sure not to laugh too obviously or she would ask what was up (I didn't want to correct her; her pronuniciation was too cute).
A few years ago, we thought about switching to a different landline company, but the greeting she has on the Qwest service is just perfect and I didn't believe that she could record it as well again. We continue to pay $58 a month for the line and VM service.
A few months ago, I heard a really funny VM that someone had on their phone. It was so good that I adopted it as my own; in a computer voice, I say (alternating my tenor a bit with each word): "Please...leave...a...message...after...the...tone".