Are you using the software provided by Verizon that goes on your desktop? Meaning, that's the actual Wireless Sync application...
If you have an Exchange Server, you can sync DIRECTLY with your server, that's how you get the push/pull to work.
Your Exchange Server sends a text message to
2145551212@vtext.com (whatever your number is) and tells it to sync, then your phone syncs. If your phone is not connected to the EVDO network, it then connects and syncs.