"АвтоОкей" - и об авто и обещание, что все будет хорошо. Тоже для западников - "CarMaster" и "Автолэнд", "ГрандАвто". Можно пойти от присущих автомобилям характеристик - "Вираж, " Форсаж", "Запаска". Намекнуть на качественный ремонт - "Автодоктор", "Автолекарь", "АйболитАвто", "Здоровые тачки", " Автофокус", " Автоэстет". Придать сервису уют названиями "Автодом", " Автогараж".
Мне кажется, чем нестандартнее будет называться автосервис, тем интереснее. Всякие "Авторемонт", "Гараж" и прочее уже давно приелись и стоять на каждом углу. Я много лет езжу в автосервис с названием "Панда" :)