Podle mě je vyhledávání v emailech šílená práce, protože existuje příliš mnoho formátů, v jakém je posílán (html vs txt, kódování).
Pro své potřeby všechny maily při obdržení převádím do textu, přílohy ukládám zvlášť, a na fulltextové vyhledávání používám standardní nástroje (grep, případně <regex.h>).