What does it cost?

Voicemail is free. There are however some fair usage limitations.