Que yo sepa en el iPhone no tienes realmente un Push Mail nativo para el Gmail (si lo tienes por ejemplo con Exchange o Mobile Me), sino que lo programas para que consulte el correo cada "n" minutos, con lo que consigues un efecto similar si el parámetro "n" es muy bajo (pero no es lo mismo porque por ejemplo el consumo de batería es mucho mayor). En WM puedes programar que consulte el correo cada "n" minutos y también hacer Push Mail nativo (ej. con Exchange), pero para Gmail tienes que usar software adicional... si he leido que Google posiblemente lo saque de forma nativa como parte de su proyecto Google Sync (¿usando el protocolo de Exchange?).
El software adicional necesario actúa como Push Mail sobre cuentas que soporten IMAP (a través del comando IDLE)...como Gmail...ej:
http://www.emansio.com/showfaq.jsp?id=10
http://www.codeplex.com/ImapPusherService
Saludos