На многих сайтах оптимизаторских контор красуются логотипы Яндекса, Google, Rambler. Однако, как я понял из лицензий на использование логотипа, без письменного согласия размещать их на своем сайте нелегально. Вероятнее всего, такого разрешения у большинства нет.
Получается, у многих чужие лого размещены на сайтах, и их представители даже не подозревают, что нарушают чьи-либо права (или сознательно идут на нарушение).
Мне бы тоже хотелось разместить что-то подобное на своем сайте, но нарушать закон не хочется, а просить письменное разрешение пока не пробовал. Но думаю, что скорее не дадут, чем разрешат.
Возможно, есть какие-то тонкости в законодательстве, которые все-таки позволяют легально разместить лого?
Товарный знак является таковым только для определенных сфер деятельности, в остальных случаях - это просто объект авторского права. Свободное использование объектов авторского права см. в ст. 1274 тут:
http://www.internet-law.ru/law/kodeks/gk4.htm