I like to include a page search for a very large homepage.
The technik I've to use is simular like the one from Google, enter the first chars and a DropDown will suggest you some results.
I don't know who Foogle do this but it looks like Ajax to fill the DropDown on the fly.
However I think this would't be the problem I think more about how to get the data and to store them to get the results fast enougth.
Is there an engine to collect all informations from a side and what back end to use - SQL Server?