>It would be nice, however, if you had a Search across all categories. Sometimes I am looking for a specific message from a person (and I know the person) but don't remember in which category it was posted. And guessing and going through all categories or month-by-month is time consuming.

The search is on All by default, for the Categories.