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

Проверка сниппетов пользователями поисковиков сейчас уже однозначно используется, иначе зачем собирать статистику кликов. Но это на сайте ПС, допустимо.

Ещё немного паранойи
- с точки зрения того же яндекса... анонимно создать общедоступные сервисы, биржи мордоссылок например, или определялки ТиЦ. И ставить сайты, пользующиеся такими системами на заметку.

- распространяя свой сео-бар было бы очень выгодно собирать базу запросов и позиций сайтов "чужими руками"...

Вопрос собственно вот в чём. законно ли собирать информацию о перемещениях пользователя? в двух случаях, если он об этом знает, и если нет.

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

в огороде бузина...

Речь о том чтоgoogleBar собирает статистику кликов и переходов , к индексации это не имеет никакого отношения.

и бар, и счетчик, и другие не ваши скрипты (или надстройки к программам) собирают статистику. Устанавливаете - значит соглашаетесь.