Generalmente Gmail avisa con notificaciones a tiempo real Push... simplemente ajustar sonidos y vibración en la app y ya está.

Aunque también te digo...... que yo mismo con la ROM ICS 4.0.4 si dejo el Gmail que traia el S2 funciona perfectamente, pero si instalo la actualización que hay en Google Play de Gmail, deja de notificarme...

Mi versión de Gmail es la 4.1.2 por si te sirve de algo.

Miratelo por si es tu caso.