Honestamente yo prefiero hacer una página con mapa de Sitio que un Sitemap, porque el problema del sitemap es que si excluyes una página de éste deja de tomarlo con consideración.
En realidad como me dijeron una vez con un site bien estructurado no necesitas siquiera un mapa del site
, pero claro que ayuda.