not certain.. but i think it depends on how complicated your site is put together. The sitemap makes sure the spiders get every single page not just highly linked ones.
im a lazy bastard though and use
Free Find. Their spider pretty much searches and writes up your sitemap.
hope this helps, good luck
