Сервер не выдает дату документа, чем это чревато?

Ничем не чревата... ЗабЕйте... фигня это всё.

У меня тоже яндекс говорил, что сервер не дает дату, так я искуственно начал генерировать дату создания документа и дата в выдаче яндекса появилась.

при сортировке "по дате" (в результатах поиска) ваш будет впролете

но эту сортировк почти никто не пользует, поэтому можно сказать, что отсутствие даты ничем не чревато

Сортировка по дате меня и не интересует. Вопрос в другом - могут ли чаще переиндексироваться странички, где нет даты? Сколько страниц за раз "кушает" робот, может ли сложиться такая ситуация: робот, зайдя на сайт, не увидит дату и начнет переиндексировать все странички заново, а на сайтах, где страниц больше тысячи (есть несколько таких), он не "съест" большинство страниц?

Да нет...Дата - не критерий для частого индексирования/переиндексирования...

по-моему ;)

вот, а хотелось бы узнать точно :-)

Плохо, что не выдает дату, для больших сайтов. Замедляется индексация нового контента за счет наличия квот на индексирование за один раз. Теоретически в результате можете получить ситуацию, когда часть сайта не будет проиндексирована вообще. Я (и не только) не нравится переиндексировать один и тот же контент десятки раз, хотя там ничего не изменилось. Отдавайте в заголовке дату создания контента, тем самым ускорите индексацию новых страниц.

Чушь какая.

Вот тут достаточно хитро написано:

http://webmaster.yandex.ru/faq.xml?id=502499#last-modified

Я думал, что робот определяет обновление страницы (вернее, необновление)

по отклику "Not Modified". :D

Это вы так про наш Яндекс? :)