Дамы и господа, это то самое про что Платоны пишут всё время нам в своих ответах. Развивайте свой сайт, следуйте нашим рекомендациям.
Кто-нибудь читал эти рекомендации до конца?! В частности вот здесь help.yandex.ru/webmaster/recommendations/indexing.xml
в пункте 6 сказано:
Следите за корректностью http-заголовков. В частности, важно, содержание ответа, который сервер отдает на запрос «if-modified-since» . Заголовок Last-Modified должен отдавать корректную дату последнего изменения документа.

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

Свои страницы на предмет выдачи данного ответа в заголовок проверяю на этом сайте: last-modified.com/ru/