>>>Also, search the message titles, that would be convivnent.
>>
>>Yes! I would like this.
>
>So would I - if you want some fun, try searching for: Not a Database

You can do that. Change Search Type to "Exact phrase needs to be found".