The solution mentioned in the following URL "http://labs.episerver.com/en/Blogs/Jacob-Khan/Dates/2009/1/Search-Engine-Sitemaps/"...will be suitable for the site....which has multiple Domains?If so how we Have to proceed in this case?
Think you have to clearify a bit but the solution is workin ok with episerver enterprise solutions. EPiServer world is using this solution. Follow the instructions on this site instead it is more up to date.
if you have special needs then you will at least have something to look.. the source code is also made public.