Stavo cercando tutte le mail che contenessero, all'interno dell'oggetto, parole che cominciavano in un certo modo, ma a quanto pare la funzione di ricerca di Gmail non prende l'asterisco.
Se esistessero altri mail service seri, cambierei per questo.