Search results page is not themeable

And obviously I'd love to be able to theme the search results page..

unfortunately in search_view the following is really inflexible:

    // [.. removed some code not needed in example]

    // Construct the search form.
    $output = search_form(NULL, $keys, $type);
    $output .= $results;

    return $output;

If there are no results it is themed, and I can override it..
If there are results, I can override the theme for the items.

But I'd like to be able to change the order of the search form and the results. and maybe add some useful containers...
And themeing the search form might be nice too