Since I got no feedback about the extended search on Lee's test site, I went ahead and put it into the CVS. It is also running on de.wikipedia.org now.
All it does is append a form at the end of the search results where one can choose to search other namespaces, as well as turn off redirects as results. Both functions were requeseted on the lists. Not very pretty, but a start.
Magnus