I would think it could be done easily enough in the public file structure.
Primary sitemap at http://www.example.com/sitemap.xml
Second sitemap at http://www.example.com/secondsitemap.xml
What about service like this?
pro-sitemaps.com/
Item 3, they host the site map on their servers.
