I am new to the Droid and Verizon and have signed up for visual voicemail. The problem is that when I receive one I can barely hear it. I have the volume all the way up, but no luck.
To save you a few bucks, try using YouMail not sure if they fixed it for the droid yet or not but hey free visual voicemail. Also if you know anyone with a Google Voice invite that I think is the best visual voicemail for android phones!