Apparently, Verizon Visual Voicemail will not come preinstalled on the Nexus, but it will be available in the Market. It's actually available in the market now! Feels good to know that the phone is coming soon.
https://market.android.com/details?id=com.vzw.vvm.androidclient.lte
http://www.droid-life.com/2011/12/0...on-your-galaxy-nexus-verizon-has-one-for-you/
https://market.android.com/details?id=com.vzw.vvm.androidclient.lte
http://www.droid-life.com/2011/12/0...on-your-galaxy-nexus-verizon-has-one-for-you/