I just did this and the annoying VVM offer went away and my phone works just like my older Bionic for voicemail.
Using my home PC, I logged into Verizon Wireless.
On the leftmost part of the screen you will see "Manage My Account" with a list of options.
From this list click on "Block Services"...