It's very interesting that only now these services are getting more popular -- especially with Apple iPhone. Some of us have been using Visual Voicemail since year 2004 and earlier, with services such as Dictomail!
I have added SimulSays -- which mimics Apple iPhone Visual Voicemail. Visual VoiceMail For ALL!!
SimulSays does bring this one step further with better software integration.