Для начала коротко рассмотрим для чего нужна карта сайта, и что это вообще такое.

Итак, карта сайта (или sitemap) - это файл, содержащий дополнительную информацией о страницах сайта, подлежащих индексированию. С помощью файла Sitemap вы можете сообщить поисковой системе, какие страницы вашего сайта нужно индексировать, как часто обновляется информация на страницах, а также индексирование каких страниц наиболее важно. Подробнее об этом можно узнать Яндекс.Помощь: Вебмастер. Либо на Sitemaps.org.

А теперь перейдём от слов к делу. Скачиваем:

1. XML Sitemap для Drupal;
2. Локализацию модуля карты сайта.

Импортируем перевод, активируем модули в админке ../admin/build/modules/list (не забываем ложить модуль именно в <Каталог с Drupal>/sites/all/modules):

1. XML sitemap ("ядро", обязательно);
2. XML sitemap engines (если нужно отсылать данные поисковым системам в авторежиме; по умолчанию поддерживаются Google, Bing, Yahoo! и прочие, но Яндекса к сожалению нету);
3. XML sitemap node (вам же нужны ссылки на ноды);
4. XML sitemap taxonomy (только если используете модуль таксономии);
5. XML sitemap user (в большинстве случаев не понадобится, добавляет  ссылки на профили пользователей).

Все вышеописанные модули входят в состав XML sitemap, так что не придётся качать отдельно 1 модуль и 10 впридачу.

Перечислим основные настройки, доступные по адресу ../admin/settings/xmlsitemap:

• Add all the links to the default language sitemap, - языковой префикс, будет нужен только на мультиязычных сайтах;
• ограничения cron (Cron limit), - количество ссылок, обновляемых при запуске Крона;
• директория под кэш (Cash directory), - каталог, где будет располагаться кэш (лучше оставлять по умолчанию);
• Применить стиль (Use stylesheet), - определяет то, как будет выглядеть XML-карта сайта (лучше включить);
• Front page change frequency и Front page priority (частота  изменений главной страницы и приоритет главной страницы), - как часто изменяется содержимое вашей главной страницы (указывайте реальные сроки) и порядок индексирования страницы;
• Promotion priority adjustment, - всё тот же приоритет, только для материалов (нод) главной страницы;
• Comment ratio priority adjustment, - "добавочный" приоритет для материала с наибольшим количеством комментариев.

Далее будет доступна вкладка "Поисковые системы" (если включен модуль XML sitemap engines), - здесь можно будет настроить ссылки по которым будут оповещаться "поисковики", как часто оповещать и оповещать ли вообще.

Вкладка "Инструменты" позволяет отослать карту сайта в ручном режиме, поставить отметку необходимости обновления карты сайта.

Также можно будет задать свой приоритет для каждого материала.

Примечание. Для того, чтобы вновь добавленные ноды отобразились в вашей XML карте сайта потребуется запустить Cron по адресу ../admin/reports/status/run-cron.

Всё вышеописанное актуально для Drupal 6. Использован модуль XML sitemap 6.x-1.2.

P.S.

Рекомендую посмотреть рабочую XML карту сайта.