“Deleted Messages” label considered obnoxious
Protip: To keep Mail.app from adding the “Deleted Messages” label to archived messages on Gmail, go to Preferences > Accounts, select the Gmail account that you want to fix, switch to the “Mailbox Behaviors” tab, and uncheck “Move deleted messages to the Trash mailbox”. Et voila, no more “Deleted Messages”! It also removes the useless “Trash” box from the sidebar. Enjoy.