Wouldn't it be great if when searching mail you would have the option to e.g. search "Subject and Body" only, which translates into [subject] = "<search term>" OR [Body] = "<search term>"
Notes FT Search is great but for an end user it is really hard to learn to do a somewhat advanced search. Try telling your user to input the above search term.
At least there should be a way to easily search mail, calendar entries and contacts.
I love Notes and hate to read negative feedback an Notes hate web sites, but I have to admit search really isn't user friendly.