Интересно стало, Пенза - первопроходец в плане рекламирования таких организаций на ОТ или это уже давно распространено?

Я думаю. Они просто дыры и ржавчину заклеили на некоторых троллейбусах, а что рекламировать - им без разницы.

Это можно было бы принять за версию, если бы не один факт: 2046 и без рекламы выглядел прилично, а тот же 2064, например, выглядит крайне хреново и его даже не красят, а уж про рекламу и разговора нет.

За что заплатят, то и прорекламируют, вне зависимости от города. Вроде запрета на такую рекламу нет.
А насчёт выбора борта для оклейки обсуждали же уже, что под рекламу наоборот берут самые приличные и не ржавые троллейбусы