Every website should have a SiteMap! SiteMaps help the Search Engines find all the pages on your website. SiteMaps also help by providing a page with links using anchor text with appropriate keywords in it pointing to each page on your website. You should either provide a link to your SiteMap on every page of your website (preferred method), or at least provide a link to it at the bottom of your home page. Here is an examples of a SiteMap that uses relevant anchor text to each page on the site: http://www.delightfulchild.com/sitemap.htm
For bigger sites, you might need to break your SiteMap into several pages, or make it into a directory that is 2-3 levels deep. For example, on the eBay® SiteMap some of the links go to pages that are smaller SiteMaps for a particular category on eBay®.
The bottom line is that every website should have a sitemap.
