My Galaxy Nexus running 4.0.2 does not vibrate for any notifications while in "vibrate" mode. Haptic feedback works, and the phone vibrates when I receive phone calls, but not for notifications. The global vibrate setting under "Sound" in the menu is set to "Always", and individual apps like Gmail, Messaging, etc. have vibrate set to "Always".
Any help appreciated! Thanks!