I have an SQL query that I use to build the search form (a bunch of SELECT elements, because the content owner preferred the look of that to checkboxes), and for any of the search categories you can choose ALL and get all the document types or categories.