In the uk we have had the ability to send direct voicemail for years, one operator actively marketed the system before text messages took off as a method to message another orange customer without having to ring their phone.

EDIT: just called my voicemail and the option to direct leave a voice mail for someone else is right on the main menu (Three UK).