The category_results tag in the search_results.html template seems to return links under the heading of each of your toplevel categories...

Is there a way to replicate this behaviour using category_loop? It seems category loop returns the same records, but does not provide this division into your toplevel cats...