All the phones I’ve ever used all have push ability for emails.
Have a look at the new Samsung Galaxy S4 if your after android, Sony make terrible phones imo so that wouldn’t even be considered for me.