Além de ser um ótimo webmail, o Gmail também conta com o poder das buscas do Google. Claro.
O bom é que, com isso, fica fácil definir rapidamente buscas por tipos de anexos específicos nas mensagens.
Por exemplo, para buscar por documentos com extensão DOC, tecle no campo de busca o texto filename:.doc.
Para restringir a busca a uma determinada área do Gmail, adicione o comando In. Por exemplo, para buscar documentos na caixa de entrada, tecle in:Inbox filename:.doc.
E por aí vai.