Google rolling out Android 4.0.4 to non-CDMA flagship devices
failed first attempt. The update brings improvements to camera performance, smoother screen rotation, improved phone number recognition, and much more. Google has said 4.0.4 includes "a few hundred" improvements over 4.0.3.Soon is apparently right now. Google has announced via Google+ that the HSPA+ Galaxy Nexus, GSM Nexus S and WiFi-only Motorola XOOM are getting the rollout to Android 4.0.4. The update will be new for Nexus S users, who had been waiting patiently for the Ice Cream Sandwich rollout to start up again after that
Of course, this doesn't include CDMA versions of the flagship devices, because as Google explained, CDMA devices need an extra platform key, so Google can't support them as developer devices, and they can't be in the direct OTA rollouts from Google. Theoretically, once Verizon and Sprint do what they need to with the 4.0.4 update, it will begin to rollout to the Verizon Galaxy Nexus, Nexus S 4G, and 3G Motorola XOOM.
The current rollout may take a bit to get to you, so be patient, and Google says it will be bringing the update to more devices "in the coming weeks", so maybe that is when CDMA variants will see 4.0.4.