Basta un cellulare java, gmailxjava e poi controllare automaticamente la posta a intervalli prefissati (io lo faccio ogni 30 minuti ma potrei farlo ogni 5).
Anche perchè il servizio BIS (quello per chi non ha server di posta ma si appoggia su un pop3 o imap) controlla ogni 30 minuti......con il BES avreste invece il vero push e-mail.