It looks like there is a new visual voicemail service available to "Blackberry devices as well as Windows Mobile devices" in beta form at
www.simulscribe.com. It turns out that it is only for Blackberry at the moment.
Anyone have info on a WM solution?