Search in what sense? How are you receiving the messages? Do you have a process (like procmail) that filters your incoming messages?

You might want to check out Using Perl to Read Mail, which describes how to load your mailbox into Perl easily.

You might also check out My Life with Spam, in which Mark-Jason Dominus presents some good examples of filtering mail.