[karlovaca]

Gmail permite las notificaciones push en android.
Hotmail, que yo sepa, aun no.

En la ayuda de Gmail te dicen como activar el correo push. Busca algo de imap en la ayuda.
Por supuesto en en teléfono no hace falta configurar nada que yo sepa.