What sort of site where you thinking of creating. A simple search site (Google like) or a more advanced site with a web search feature?
There are a few options open to you. Many search engines offer RSS/XML feeds that allow you to display their results. Some offer a free service others charge depending on how many searches you carry out. What sort of search engine do you have in mind? general web or localised search?