@SrWebDeveloperFeb 26.2010 — #Usually people already own search engines scripts that already do sitemap generation. What tool or service did you use to create your sitemap.xml?
Might want to look into Google Custom Search and the webmaster tools indexing option associated with it where you can tell Google where to find the sitemap.xml on your server and it'll import the data. Then use their API to create, customize and embed the search engine into your site.