Originally Posted by Dunbar

You can install the Google Voice app on your Galaxy Nexus and set it up to give you text-like notifications when new voicemails (and texts) are received. The notifications aren't quite as quick as a text message in my experience. I have mine set up to e-mail me a copy of the voicemail as well.