Я беру запчасти в Хип-авто (Радостная 13).
У них лучшие цены в городе и одни из лучших по Украине. (Как мне сказали, что они являются одними из крупнейших оптовиков).
Практически всё под заказ, но доставка запчастей  обычно на следующий день.
Как вариант (особенно если нужно вот прямо здесь и сейчас, что получается тоже далеко не всегда) - Авторынок на Кирова магазин Автобат (по центральному проезду слева первый на эстакаде) - цены адекватные, но чуть выше чем в Хип-авто.

Недавно случайно наткнулся на точку на Кирова - магазин 177. Приятные цены и многое в наличии.