Для глубокозамороченных сайтов, где навигация неграмотно разрабатывалась 3 года назад и половина страниц находится на УВ 4...6 sitemap иногда помогает. Реагирует на <lastmod>. На сайтах, где страниц за тысячу.

А вообще, Яндекс и Гугл всё равно параллельно отслеживают как sitemap, так и традиционный УВ. И на второй уровень иерархии обращают больше внимания.

Для простых сайтов, до 50 страниц, sitemap ничего не даёт, IMHO.