http://www.pcworld.com/article/15446...voicemail.html
According to this article (and honestly i was just about to start a new thread about it) Visual voicemail has come to the G1, but isn't exclusive to android. It also works with windows mobile 5 and 6, and blackberries.