iPhone/Exchange/Gmail how to delete messages instead of archiving

When I was a kid, "delete" meant you were going to get rid of something... as in it would be gone after that. Google changes this definition. If you configured Gmail on your iPhone using Exchange with push support, the delete paradigm breaks down and instead your messages are "archived".

The solution is to create a new label called "gmailcantdelete". On your iPhone, move your messages there and then when you are on a real computer, clear out that folder all at once. Use that exact name, so Google employees can track how many users are upset about this workaround.

The official Google complaint thread:
The SupersUser thread: