Click [Gmail]/Trash. Click the Mailbox menu, go to Use This Mailbox For, choose Trash. You're done.
In regards to iPhone: Simply get an Android phone. Flawless Gmail/GoogleApps integration; native support for colored labels, calendar, etc. I wouldn't clal it half-baked IMAP, more of, half-baked clients that don't support Gmail properly. Remember that traditional email uses folders; Gmail uses labels. They are FAR superior in every way. If a client doesn't support it, find a new client.
And I've never used MobileMe, but why add another point of failure to email? It's something that is typically very important to people, even more so probably the people who visit Hacker News.
I mean, have you ever used labels? I mean, REALLY used labels?
I actually keep Chrome running all the time just for GMail. My main web browser is Opera. Chrome's drag & drop support for attachments also helps. I used to use Firefox with Gears specifically for GMail, but that doesn't seem to work very well anymore (and Google have abandoned it with no replacement as yet).
You say running a desktop email client with GMail IMAP? The fact is I got tired of GMail's way of doing IMAP. I cannot remember how many times I try to make the `delete` key to actually trash an email in Mail.app. It's an even bigger mistake with its Push Email on iPhone. So half-baked IMAP and half-baked Exchange.
Finally, I could not stand it any more and moved over to MobileMe and cannot be happier. I still use the same GMail address and simply have GMail forward everything to my MobileMe account. This way, I get to keep my email address and take advantage of GMail's nice spam filter. I know GMail has IMAP and can do Push email and this and that, and after you configure this and that, it will work; but I am not a fancy person and just want to read, delete and send email, from my three Macs, an very old iPhone and an iPad. My days of messing around with kernel modules are over, and I guess I am old enough to start enjoying the almost-zero-configuration of MobileMe on all my computing devices.