Здравствуйте, Георгий.
По поводу наименьших затрат на рекламу.
Могу посоветовать разместить рекламу на сайтах по теме.
Возможно, есть портал вашего города, региона (не знаю где вы находитесь).
Оставьте там информацию о вашем местонахождении. Сделайте страничку на народе. Найдите адреса e-mail отделов доставки, транспортных отделов. Сделайте рассылку, привязав ее к праздику (8 марта скоро, 23 февраля уже). Только не спам, а конкретно личность найдите (нач. транспортного отдела например). В общем, используйте по полной интернет.
И арендуйте парочку щитов на оживленных улицах, находящихся рядом.
Можно с муниципалами договориться, за свой счет знак поставить и на нем указатель разместить "авторемонт ->". В общем, пометьте территорию вокруг вашей конторы в радиусе 50 - 100 метров.
По-моему, дёшево и сердито.