Basic visual voicemail is now free. I just clicked on the Verizon voice mail app on my LG G3 and it said it needed to update. After the update, it stated that Basic visual voicemail is free. It gives you a 30 day trial of premium but the basic works nicely which saves you $3 per month. Premium allows longer messages, more messages to be stored and transcribes the messages so you can read it without playing the sound file. Things that are not really necessary.
Please update the wiki with new models and make sure to update your phone's OS.
Currently confirmed phone support:
Note 2 (still shows $2.99 on my phone CM )