Visual voice mail is a big deal to me. It allows me to listen to voicemails in the order of importance. Lets say I am in the movies, and I get 5 calls. When I leave, I could listen to the ones I want first.
This does happen to me a lot. Not to mention, I some times have a bad habit of just returning a call without listening to the message. Sometimes, I end up with a back log of voicemails. Then, when I miss a really important call I gotta listen to a bunch of old messages before I can get to the important stuff.
As you can see, its a huge selling point for me. Chances are, we will see a lot of copy cats showing up soon. All providers will offer this in time.