Try tossing the pretty red Voicemail (VZW) icon on the Homescreen in the trash and setting up a widget as a shortcut to your voicemail instead...
Open your apps screen and scroll to widgets
Select the and drag a Contacts widget to your homescreen.
This places a Contact on your homescreen, and you will be presented with all the numbers to make a selection.
If you just want the mobile voicemail, select and drag the Direct Dial widget to your homescreen.
Your Contact list will open, then scroll down and select Voicemail (just the *86 if you only want mobile voicemail).
That's it... you now have a shortcut to your Voicemail conveniently on the Homescreen. Yes, the VVM app is still in your phone, but at least this one won't nag you to subscribe.