Когда я искала себе автошколу, я смотрела на то, чтобы:
1) она была удобно расположена
2) она внушала мне доверие

То есть - хороший опыт работы, налаженая схема сдачи в гаи.
В результате дорога от дома до автошколы занимает минут 40.
Инструктора мне дали там. Отличный оказался дядька, учит замечательно. Хорошо объясняет, не сюсюкает и не повышает голос. Всегда разбирает ошибки. Если кто будет искать себе автошколу в Марьино - могу посоветовать, к кому записываться

В моей автошколе полный курс - теория и сколько-то часов вождения, занятий 12 по полтора часа, что ли, сейчас стоит 14500.
Если инструктор не нравится - нужно просить поменять вам инструктора, это нормально совершенно, даже если вы просто не сошлись с ним. Никто не увидит в этой просьбе ничего странного.