I'm coming from the EVO 4G to the Samsung Galaxy Nexus and one thing I can say about Sprint is that they include visual voice mail which they push out to your phone. A similiar feature at Verizon seems to cost $3.00/month. Ouch!
Outlined in this thread are instructions on how to setup voice mail to make it easier to use by automatically entering your password, but I took it one step further:
1) Click the phone icon and make sure the phone tab is selected, then click the 3-menu dots/Settings/Voicemail settings and click Voicemail number to edit. Enter *86,your password#. Replace "your password" with your actual password and save it. This makes the voicemail notification work properly.
2) The next step is to go into People App and click the single person tab at the top-center. Then click +single person (bottom-center) to create a new contact. Give it the name "Voicemail" and enter the phone number for this contact: *86,your password#. For the contact picture use the attached vm.jpg icon, or assign a picture of your choosing and save the new contact. One way of transferring the attached icon to your phone is with AirDroid which I also found out about in this thread and appreciate very much.
3) Go to the App Drawer and choose the widgets tab and look for "1 x 1 Direct dial" widget. Click and hold and drag it to the screen of your choice. You will be prompted to choose a contact... choose the Voicemail contact you just created. When you're doing this, make sure NOT to choose the "Contact" widget. The Direct dial widget allows Voicemail to be dialed as soon as you click the icon on your desktop.