Sitemap в robots.txt

точнее только там и нужно, при этом его не надо называть sitemap.xml ;)

Как поисковики индексируют сайт, при наличии sitemap.xml - они берут страницы только оттуда, или таки обходят весь сайт по ссылкам, начиная с главной, чтобы быть может найти что-то еще, что в сайтмап не попало?

Разумеется, боты не перестанут ходить по ссылкам на сайте. Сайтмап полезен для ускорения индексации страниц, которые далеки от главной.

Mishiko сморозил так сморозил

в любом случае добавляйте, для индексации будет плюс, а если захотят спарсить - то это сделают. прогоните через твиттер, если хотите чтоб Яшка лучше кушал страницы

я добавляю в роботе, а потом ещё урл на карту в я.вебмастер добавляю.

Правильный подход )

Да, реально правильный. Кто его знает, в каком порядке яндекс смотрит?

Да и не яндексом единым... другие поисковые системы тоже любят по картам ходить.