Pro ty co nechtějí platit za nic kromě připojení je tu Windows Live Hotmail - do windows smartphonu nebo PDA stačí nainstalovat Windows live klienta, a pak přibyde ve zprávách nový účet, kde lze zapnout push, včetně toho že např. přečtené/smazané zprávy se označí jako přečteneé/smazané i v Hotmailu. Návod zde: http://blogs.msdn.com/mayurk/archive/2007/02/16/push-email-with-windows-live-hotmail-and-windows-mobile-6-0.aspx
Já na smartphonu maily akorát čtu, posílám jen minimálně, takže mi tohle řešení stačí a je zadarmo.