Hello, I did not have a site map for years. However, as soon as it was added (Google is free) I jumped up in my PR ranking. In addition, you’d be surprise at how many people click on the site map every day (I can tell because of statcounter).
Reply To: is a sitemap a must?