Verizon's definitely sending out the 4.0.4 update to its Galaxy Nexus customers, as noted earlier today. But it appears they're taking their sweet time about it. If you're still running the official 4.0.2 release, you can click here for the official download of the updated ZIP file. It's about 40 megabytes, so even those with tiered data plans should be able to grab it without issue. You'll need to be rooted and running a custom recovery to apply it.
The update is ONLY for those using Android 4.0.2 on the Verizon Galaxy Nexus - if you've installed a custom ROM or applied the previously leaked update, it won't work. Those who applied the leak will just have to sit on a slightly older version (that's still 4.0.4) or reflash when the full system update becomes available. If you're still running 4.0.2 and you've rooted and/or installed a custom recovery, you should be good to go.
If you don't know your way around a custom recovery, do yourself a favor and wait for the update to reach you. When it finally gets out across Verizon's network, you should notice better speed, more stability, slightly improved reception and volume/mute/vibrate buttons on the power menu. The rollout is apparently still very limited - we're waiting on official word from Verizon.
[via Android Police]