I found a bit newer Verizon Visual Voicemail (v 1.1.12.9) (Try say that 10 times fast).
It seems to be the same as the one in the FAQ post, just a bit more finger friendly, plus if it can't connect to the network, it gives you the option to automatically dial *86.
One thing I did notice is that it doesn't seem to connect to the network as quickly, but its voice mail - whats the rush
.