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...