I'm of the opinion that an XML sitemap is unnecessary, IF your site navigation is in order. That said, though, we all know how easy it is for a five or ten thousand page ecommerce site's navigation to get out of whack.
The bottom line, I think, is that it costs nothing but a few minutes to build and submit, and it can't do you any harm. Cheap insurance, no?
