Thank you very much for the suggestion to use "search this view". It works great! Funny that it is so well hidden, and named so peculiarly.
Also, does anyone else find it more than a little confusing for users to have two separate ways to search your email (find and search)? I think it would be good for the Lotus Notes team to consider unifying these two functions with a single interface (and in that interface perhaps suggest, "search headers only" or similar). This is the way most other mail programs work, and it is more intuitive.
Regarding whether or not there is internal Lotus Notes training available here at IBM, I have a very clear response for you. If Lotus Notes usage requires a training course, then Lotus Notes is a failure from a user interface perspective. Eail client programs should not require training courses. Anyone can use the gmail client, or outlook or any one of a dozen alternatives without training courses. Lotus Notes should aspire to that too.