Nur, um mal Missverständnissen vorzubeugen: Smartphones mit Push-Mail gibts ab verdammt günstigem Geld (HTC Mozart gebraucht, ein Windows Mobile 6.5-Gerät mit Active Sync, ein iPhone 3 oder so) und Push musst du nicht minütlich aktualisieren, Push kommt wenn die Mail da ist.
Klar, es bedarf einer aktiven Datenverbindung, aber die o.g. Punkte kannst du ja ausräumen.