но, похоже, что кредит на покупку авто еще не скоро нам удасться пробить.
Зависит от того, на какую сумму вы будете запрашивать кредит. Если на не очень большую (т.е. вы оплатите бОльшую часть стоимости авто), то, возможно и удастся что-то получить в относительно обозримом будущем. Только еще нужно иметь ввиду, что каждый раз, когда вы обращаетесь за кредитом (банковским, авто и т.п.) проверки вашей кредитной истории потенциальными кредиторами понижают ваш кредитный рейтинг.
Можно открыть account на сайте Credit carma и там бесплатно получать информацию о своем рейтинге. Как machine писал, он там выше рейтинга, который используется для выдачи кредитов, но это какая-никакая возможность посмотреть динамику. Сайт простой и довольно информативный - можно увидеть, что влияет на построение кредитной истории и т.п.