Você sabia que o GMail tem uma tecla de atalho para apagar mensagens?
As mesmas combinações de teclas funcionam em todos os navegadores mas, por alguma razão, o Google prefere não compartilhar isso com os usuários do GMail.
Se você estiver lendo uma mensagem no GMail, pressione a tecla # (Shift+3) e a mensagem será instantaneamente movida para a lixeira.
Alternativamente, selecione uma ou mais mensagens da lista de visualização no GMail, pressione a mesma tecla ( # ) e todas as conversas selecionadas serão deletadas de uma vez.
Fiz o teste no Internet Explorer e no Firefox mas funciona também no Opera, Safari e outros browsers.
Atualizado: Se os atalhos do teclado não funcionarem em seu navegador, certifique-se de ter ativado essa facilidade na página de configurações do GMail.