Когда-то в газете была статья про некий легендарный троллейбус, который проездил огромное расстояние (во много раз больше положенного). В статье также писали что это один из самых старых троллейбусов в депо, и что он проездил больше всех. Никто не помнит, о каком троллейбусе шла речь?

Ну сколько уже можно говорить о том, что не стоит так верить всему, о чём пишут или говорят. То был 330, и то его показывали высшим чинам перед презентацией Оптим, потому что он был самый старый из списываемых на тот момент. И это было совсем не "когда-то", если, конечно, речь об этом случае.

В городе есть троллейбусы постарше.

323? 399? Скорее всего про первый писали.