All this happened, more or less.

Не в обиду, но принимать счетчики за spyware, а уж тем более за вирусы - это паранойя :-) Любому нормальному владельцу интернет-ресурса интересна информация о посетителях. Не конкретные данные о Васе Пупкине, а общая статистика посещаемости, популярности отдельных страниц, расклад по странам, часам, браузерам и т.п. Что в этом криминального, я не улавливаю. Подозревать в каких-то особых методах сбора информации, покушающихся на священную корову приватности конкретного юзверя, российские компании - это паранойя вдвойне. Как справедливо указано выше, методы сбора данных у Гугля и у МэйлРУ примерно одиноковые.
Рекомендую меньше смотреть всяческие околохакерские фильмы, читать псевдохакерские книги, а также прочий бред, особенно журналистский. Если не поможет, для озабоченных всегда есть выход - укрыться за прокси.