Create a new page template.
Create a page that will act as the search engine.
Place a Search somewhere on the page. and get it to load the page you create that acts as the search page.
the Code you have to put on the page template, im not sure of, but ill have a search for you and see if i can find it for you..