I have a Motorola Droid. I just removed my e-mail accounts to get rid of all my trash and added them again. There used to be a spot to check if you wanted mail deleted from the server when you deleted on the phone. I can't find it now. My phone upgraded to 2.2. I'm using POP mail, not g-mail. And don't tell me to get K9!!! I probably will but want to find this first! Sometimes I read mail on Droid, delete, then download to my Mac to answer. Which it was doing fine this morning till I re-installed!