First, don't use push unless you are in an EV-DO area. Reason being, data is constantly being transmitted and unless you are in an EV-DO area you won't be able to receive phone calls while data is being passed.
Next, here are the steps to set up email:
1. Go into "messaging"
2. Then, Menu, Tools, New Account...
3. Put in your email address (ex.
name@gmail.com), outlook will attempt to set up port configs but usually doesn't do it correctly.
4. Your user name is ex.
name@gmail.com, not just the name before the @
5. I forget the next steps in their entirety but you have to configure the incoming mail and outgoing mail like so, Incoming: pop.gmail.com:995 Outgoing: smtp.gmail.com:465
and they both use SSL authentication
6. After you type those in click the options button and set the time interval to check for email. Once again, if you are not in an EV-DO area I wouldn't set this to anything but the next part is important, click next and then you can change the settings for viewing older mail. Now, you have to check the Requires SSL connection box, if you don't it won't work correctly
Try that and let me know how it works!