Gmail now had a video tutorial on how to set up the IMAP feature on the iPhone. Between the video below & these instructions you should be able to set up your account. This allows syncing between email on your iPhone and your Gmail account. This way if an email is deleted on your iPhone, it deletes it in your Gmail.
Gmail IMAP Video |

November 07, 2007
Douglas






















Google Releases IMAP Service (0 views)
Google Adds Gmail Support to Google Sync (0 views)
Sync in a Blink and Free your Exchange account from GoogleSync! (0 views)
Anonymous – Send Anonymous Emails (0 views)
iPhone 3G S – Video Editing (0 views)