I'm looking mostly for some black-box testing, so I want to see some different keywords and the results, including some corner cases like bad input, blank search box, or keywords that give no results.
You can put screenshots in your document of the different searches, or explain them in words or whatnot. I like the screenshot approach.