A sitemap should be kept up-to-date at all times or it is of no use. Get rid of old and put on new - and a site-map isn't just for pages, but also for products, if you have them - which might not have their own pages.

__________________
Beth
A Child's Palace - Pinata Palace - Moxie Enterprises

SEO and Marketing Tools
SEO - The Basics