I made an interesting, if somewhat irritating discovery earlier today.
I use Google Sync to enable email (and contacts, calendar etc..) to be pushed to my iPhone.
As I mentioned back in June, with the release of iOS 4, you can have multiple Exchange accounts set up (Google Sync on the iPhone takes advantage of the Exchange protocol)

However, I’ve only just noticed that when viewing mail, either in All Inboxes, or a specific mailbox, sliding my finger across a spam message and choosing Delete doesn’t actually delete the message.
It Archives it.
This is pretty annoying, since this is how I like to filter out a lot of crap from my inbox on the move.
The spam filters in Google are great, but every now and then, you will always get an email through that you just can’t be bothered to read.
Deleting like this always seemed a good idea. Until the other day, when I just happened to look in “All Mail” on my Google Mail screen.
I noticed that the deleted mail was still there! It simply had it’s Inbox label removed (archiving)
See images below:
Here’s the original set of mails:
I’ve “deleted” the mail using my iPhone. Sure, it’s no longer in my inbox….
In “All Mail” – offending message is still there!
Surely, the Bin icon inside a message deletes?
The same applies if you go into a message, and click on the even more confusingly graphic Bin icon (shown below)
The message is simply Archived.
Normal Gmail
If you sync a “normal” gMail account using the method to the left, it gives you better idea of what “deleting” actually does.
On a message in a “normal” gMail Account, sliding your finger over the message has a more accurate button displayed.
Conclusion
It would seem there is no way to move a message to the Bin (actually deleting it) from the iPhone mail application.
I really hope this is something Apple fix- as I do like to actually delete mail while on the move, and don’t want to have to fire up the mobile version of the site every time!

Abbie: Absolutely brilliant. Thank you....
Fernando: Thanks to publish this, works for me. :)...
Shawn: I did what you said to try but I'm still having the same issue. Do yo...
Stewart: Thanks! This really helped. The developer didn't even know that Chil...
Webdesign Aachen: is it possible to publish posts with excerpts?...