Verizon's Wireless Sync service is separate from the enV and is available for several Verizon phone models. It does push email in close to real time (an app on your PC pushes new emails to the Verizon Wireless Sync server which then pushes the emails to your phone). It supports up to 3 email accounts (POP3 and IMAP) and it does sync calendar and contacts to the phone.

It also supports manual syncing, which is handy if you want outgoing mail to get sent before the next scheduled outgoing check (outgoing mail works on a schedule rather than push or immediate).