Gmail su android funziona in push, account non gmail controllo ogni 5 minuti, che non è push ma cambia poco.

Se no puoi fare una cosa tipo questa http://www.androidcentral.com/using-...sh-mail-server

Oppure, come si legge nei commenti, se il tuo provider di posta supporta IMAP Idle puoi usare queste app su android per avere push sulla tua mail non gmail http://code.google.com/p/k9mail/ oppure http://slideme.org/application/maildroid