Stroke by stroke, querying for a word within your email archives, X1 [1] lists and refines the search results. I never had the chance to use Gmail [2] but that is what Gmail seems to offer too. I am not aware of a tool like X1 existsting for Linux. Just let me know…
[1] http://www.x1.com
[2] http://gmail.google.com
