Проанализируйте raw-логи веб-сервера — это наиболее верные способ. Каждый веб-сервер создаёт эти логи, а также сохраняет в них каждый факт обращения посетителей к информации на вашем сайте. Логи хранят значение такого поля, как »referer», который передаётся браузером.

Анализируя, переданный таким образом адрес страницы, можно легко найти как и конкретные фразы для поиска, так и страницы с результатами поиска.

Есть и счётчики, которые сохраняют и могут показать информацию по фразам, использующим пользователями во время поиска ( это HotLog, Рейтинг@mail.ru и другие ). Смысл сохранения информации у них такой же, как и у логов, но из-за особенностей работы технического характера, точностью обладают они меньшей.