I finally got tired of not having it and started using Magik Mail after they mentioned it on the last WPCentral podcast. Not the best answer but it works and I don't have to dial in and listen to prompts all the time.
I bit the bullet and paid for youmail (the service that the magikmail app represents). I was just fine with the free services they offered, in fact I liked them so much I didn't consider the $20 as payment, I considered it a donation like I'd give a clever developer on xda. The 'smart greeting' that I have through youmail (magikmail) is worth the $20 itself. Hello ____, Ben can't answer the phone right now, etc... The fact that my underline there is in place of the caller's (well that #'s plan holder's) name speaks to the service's awesome ID service. It identified my tracfone when I first discovered that feature, and I can only assume that was because I paid with my credit card for the tracfone and kept up with registering things through tracfone via my name/tracfone #. . I can't find a service online anywhere that gives a more accurate or in depth caller ID profile for cell numbers, for free or otherwise. I also love getting texts/emails when I miss calls, and those messages include the caller ID info I mentioned above.
So in the end, it seems almost a little creepy that youmail can do what it does, but as far as vvmail goes, I honestly am not considering even giving the provider's services a chance when they finally come out unless youmail goes down somehow.
Ok, that's the end of my shameless plug for youmail. I'll end by saying, those who are tired of waiting for their providers to launch visual voicemail should check out youmail as either a substitute until the provider's apps come out, or as a replacement altogether since it's free (free with adds, yearly fee for add free plus a few features the free version lacks, but the free version's shortcomings aren't significant in the least).