qui c'è una spiegazione (in inglese)
http://en.wikipedia.org/wiki/Push_e-mail

praticamente è un sistema che ti invia l'email come fossero sms, quindi non devi stare te a connetterti per controllare la posta, ma quando sul server ricevi posta, questa viene inviata al tuo cellulare.

C'è da dire che devi trovare un provider di posta elettronica che offra questo servizio, in quanto non tutti lo offrono (anzi, credo sia difficile trovarne uno).