Buenas,
sí, gmail lo puedes configurar en push en android; y hotmail yo he conseguido configurarlo en push en WP7 como servidor Exchange.
De hecho, hotmail y gmail, los puedes configurar como correo Exchange y funcionan como push. Pero al trasladadar la configuración a Android desde WP7, Android no me reconoce ni los dominios ni el servidor
En cambio, yahoo no soporta push, pero a través de su aplicación si lo es.
Lo que no entiendo es porque en iphone todo es push, y en android hay tantos problemas...