Не скажу за всю Россию, но по своему региону (Черноземье) дела примерно так - Лукойл однозначно в лидерах, несмотря на несколько большую цену. Роснефть - гуд тоже, но почему-то на их соляре (которая одна из самых дешевых) многие машины тупят. Калина-ойл тоже ничего, ни разу не слышал плохих отзывов (сам по причине близости заправляюсь почти всегда там). Про ТНК сказать не могу ничего, никто из знакомых вообще никогда там не заправляется, одно время их заругали и потом как-то репутация не восстановилась. ВТК, Донако и пр. только на крайний случай. Сам как-то залил на Донако 95-го, так 92-й после того показался ракетным топливом. Ну а по столичному региону - там практически везде хорошее топливо, особенно на брэндовых заправках - Шелл, ВР и пр.
А по поводу Лукойла вашего, так печальный опыт имеется, когда фильтр в бензонасосе та забился дрянью, что машина просто встала, благо рядышком с Днепр-м.