All,
Just ran into this today, but voicemail to email using GMAIL works now, at least with R9 VMPRO (which supports tls/ssl now)
Using smtp.gmail.com, port 465, and your gmail address, you can send messages. You *DO* however need to setup an "application specific password" in your gmail account...