Sorry if this is a redundant post... just won 20 bucks for proving this can be done.. even with the older phones
First things first... delete the update
Go to menu/settings/applications/manage applications
Find the visual voicemail app and select uninstall update
You might get the notification " uninstall failed"
Don't worry about it... you still got one more step
Again go to menu/settings/applications/manage applications/menu/filter/all
This gives you the complete list of apps
There's a group in there that all have the android icon next to them and a com.anroid or com.motorola string..... find the one with "vvm" in it....
For example : com.android.vvm.services
That was just an example... yours might look different... most importantly find that VVM....!!!
That's the one holding the app in your phone
Select it and select uninstall
I was so happy to get that piece of crap outta there!!!