To validate your Sitemaps, you can download schema files (XSD) for Sitemaps 0.9 and supported Sitemap extensions as follows.
There are a number of tools available to help you validate the structure of your Sitemap based on these schemas. You can find a list of XML-related tools at each of the following locations: