Here's the tutorial for setting up GMail as IMAP:
https://mail.google.com/support/bin/...y?answer=78886
You can select specific folders to sync. If you delete or move something on your phone it will be moved on GMail. It DOESN'T automatically push the email to your phone though. You can set it up to check for new mail every 15, 30, 60, etc minutes though.