[parkjam]

I just though of something else too, with G-Mail and IMAP with a PDA your messages don't get deleted on the server. pOutlook puts them in the "Deleted Items" folder, so in the G-Mail web client they just get that label, much like any other label you have setup in G-Mail They don't actually get deleted unless you actually log into the web client and send them to the Trash.