What does it cost?

Voicemail is free.

There are however some fair usage limitations.