Какие сейчас есть дешевые, новые машины, которые можно на автомате купить? Кроме матиза...

А дешевые - это сколько? Если до 500 тысяч, то вот эти:
Киа Пиканто http://www.drive.ru/kia/models/2011/picanto/12_at_standart
Шевроле Спарк http://www.drive.ru/chevrolet/models/2010/spark/10_at
Хёндэ Солярис http://www.drive.ru/hyundai/models/2010/solaris/14_classic_4at
Киа Рио http://www.drive.ru/kia/models/2011/rio/14_comfort_4at
Рено Логан http://www.drive.ru/renault/models/2004/logan/expression_16_103_hp_at4
Рено Сандеро http://www.drive.ru/renault/models/2007/sandero/expression_16_at_103
Все остальные или дороже или с дурацким роботом.

Нисан Нот например

рено логан вроде с автоматом теперь идет хундай соляру

пежо

Понятие "дешевые" для всех разное...) )
Солярис, Логан, Рио, Сандеро - устроит?)

что значит кроме Матиза? с 2009 года в Россию Матиз поставляется только с механикой. так что он отпадает.
Киа Пиканто новый, АКПП, комплектация небогатая, нет АБС и нет кондиционера, но есть музыка, цена 394 тыс. движок 1.2 85 л. с.
Пежо 107 5-дв. , но там стоит робот вместо автомата, компл. тоже не очень, АБС есть, но нет кондёра и музыки, цена 426 тыс, движок 1.0 68 л. с. , если трехдверка то 418 тыс.
Рено Логан, АКПП, тоже компл. бедная, АБС вроде есть, но без кондёра и музыки, цена 435 тыс, движок 1.6 103 л. с.
Полностью аналогичный Сандеро - на 10 тыс дороже
Шевроле Спарк, АКПП, движок не очень всего 68 л. с. 1.0 л. , зато комплектация хорошая, есть АБС, кондёр и музыка, и еще кое-что, цена 441 тыс.
Хюндай Солярис, АКПП, движок 1.4 107 л. с. , компл. небогататя, есть АБС, но нет кондёра и музыки, цена 468 тыс. если доплатить ровно 20 - до 488, то при такой же компл. будет движок 1.6 123 л. с.
Киа Рио новый, АКПП, движок 1.4 107 л. с, есть АБС и кондёр, но нет музыки, цена ровно 500 тыс.
есть еще Шевроле Авео хетчбэк 3-дверный, кторый укладывается в 500 тыс, точнее 499, АКПП, компл. средняя но есть и АБС и кондёр и музыка, движок 1.4 101 л. с. , модель как и все Авео доживает последние месяцы, в начале 2012 скорее всего выйдет новый.
все остальные варианты зашкаливают за 500.

Советую все таки взглянуть в сторону киа рио. вот видео обзор http://kiario-club.com/forum/thread22-1.html