Para realizar búsquedas de nuestros correos en Gmail hay una serie de trucos muy efectivos para filtrar los resultados:

Buscar los correos que nos hayan enviado desde una determinada dirección de correo:
from: usuario@dominio.com

Buscar todos los correos que hemos recibido desde un determinado: dominio:
from: *@dominio.com

Buscar los correos que hemos recibido de un determinado usuario:
from: usuario@*

Buscar los correos que hemos recibido desde una determinada extensión de dominio, por ejemplo de .com:
from: *@*.com

Buscar todos los correos que hemos enviado a una determinada dirección de correo:
to: usuario@dominio.com
usando los comodines como hemos hecho con "from" obtendremos los mismos resultados pero de los correos enviados.

Buscar una determinada cadena de texto en los correos:
subject:"trucos buenos"

Buscar correos que contenga una determinada palabra y que no contenga otra:
trucos -malos

Burcar los correos que contengan una u otra palabra determinada:
trucos OR manuales

Buscar los correos que se hayan enviado desde un determinado dominio y que además aparezca una determinada cadena de texto:
"trucos gmail" from:*@dominio.es

Y así se pueden hacer muchas más combinaciones.