Verizon Wireless also provides a mobile email app called Vemail, that I use with Gmail and Yahoo with no problems.  It has solid push email that it calls Alerts, and I even get email attachments (except for video).  You can find it in Media Center -> Browse & Download -> Get New App -> Email -> Vemail.