I have used both YouMail and Google Voice visual voicemail with previous phones and with the GNex. They are similar but each have some advantages and disadvantages, check them out. I started with YouMail, then later tried GV. I just recently decided I would stick with Google Voice and stop using YouMail, not that anything was wrong with YouMail. It came down to Google Voice's texting capabilities that made the difference. GV texting isn't great (SMS only, no MMS), but it is free and I am going stop using my Verizon number and the costly texting plan and just stick with my Google Voice phone number and free SMS. People can always email me if they want to sent pics or videos.