O Gmail é excelente mas não sei porque isso já não foi incorporado a ele, como botões ou qualquer coisa do tipo mais simples do que códigos. As dicas eu achei no AdesBlog em inglês e você pode usá-las de forma combinada basta colocar no campo de busca no topo do  Gmail.

•  is:unread lista as mensagens não lidas
•  in:inbox lista as mensagens no inbox

E-mail de um determinado contato

from:george ou  from:george@gmail.com

Busca de um e-mail em uma label

in:label – exemplo in:minha_label use as suas é claro

E-mails com  CC (com cópia) ou BCC (com cópia oculta)

cc:george ou bcc:george

Busca em mensagens de chats do Gtalk dentro do gmail

is:chat exemplo is:chat corinthians – busca nas mensagens de chat a palavra “corinthians”

Busca por E-mails lidos, não lidos, com estrela

is:read – is:unread – is:starred – Exemplo is:starred is:unread from:george vai procurar pelo e-mail com estrela, não lido do remetente George

Busca por E-mail com um título de mensagem específico

subject:corinthians Busca mensagens com o assunto “corinthians”
subject:(corinthians campeão) – busca por mensagens com assunto “corinthians” e “campeão”.
subject:”corinthians campeão” – busca por mensagens com ambas as palavras Ex. “corinthians campeão” , “corinthians é o grande campeão”

Busca por E-mail com anexo

has:attachment – Busca todas as mensagens com anexo, você pode combinar também Ex. from:george has:attachment

Busca por E-mail com anexo específico

filename:corinthians.zip -Busca por todas as mensagens que tem o anexo  corinthians.zip ou você pode usar assim também filename:*.zip trará o resultado de todos os e-mails com anexo zip.