I think there should be a quick search form (like the one on normal pages), on the page that shows when your search has no matches.