Pouca gente conhece os comandos especiais que podem ser utilizados no campo de busca do Gmail. Com este comando fica mais simples encontrar mensagens antigas e arquivos anexados. Veja alguns exemplo:

1) Mostrar todas as mensagens que não foram lidas na caixa de entrada:
label:inbox is:unread

2) Encontrar um email enviado por FULANO com um arquivo PDF anexado que me foi enviado no depois do dia 30/08/2007
from:Fulano filename:pdf after:2007/08/30

3) Encontrar uma mensagem que foi enviada por FULANO e que não sei se apaguei ou em que pasta está
from:Fulano in:anywhere

4) Mostrar todas as mensagens com arquivos inúteis anexados que FULANA fica enviando para você.
from:Fulana has:attachment (agora basta marcar tudo e apagar)

5) Encontrar uma mensagem da FULANA que você apagou.
label:trash Fulana

6) Encontrar todos os e-mails enviados por Fulano que possuem arquivos ZIP anexados.
filename:.zip fulano

7) Encontrar todas as mensagens que tenham a palavra URGENTE ou IMPORTANTE no título.
subject:(Urgente OR Importante)

8.) Você recebe mensagens de FULANO e FULANO JUNIOR. Encontre somente as mensagens vindas de FULANO e exclua as mensagens de FULANO JUNIOR
from:Fulano -Junior