Husker, do you mean to
a) embed a search done with google, with results shown at google,
b) create your own search engine database, with results shown by your server,
c) perform a search using google, with XML results parsed and displayed by your server,
d) or just jumping to another sites search results?
(For instance,
click here to search A2K for everything Monger has said about Linux.)
Without XML, if you want your server to collect and format the search results from another website's search engine, you might use something like WinHTTP to fetch the page, then parse it into whatever data you need. A little harder than XML but not much.
PS -- Craven, does phpBB support XML search results? Don't see any embedded, but who knows.