Gmail creo que ya es "push", en cuanto al de hotmail lo tienes que configurar como Exchange, mira aquí:

http://www.htcmania.com/showthread.php?t=220648

Aunque yo estoy pensando hacer como "nethacker" configurar Gmail para bajarme los correos de Hotmail y Yahoo o crearme una segunda cuenta de Gmail para hacer eso y dejar la que tengo solo para Gmai, me evito tener varios notificadores para las cuentas.