Начитался и наслушался отзывов и в итоге поехал в Усть-Каменогорск на автобусе.
Туда ехали на казахском автобусе и все было более-менее, наверное, из-за того, что в автобусе половина мест была свободна. На границу приехали утром и все прошло быстро, т.к. других автомобилей не было.
А вот обратно новосибирский автобус марки Kia был забит под завязку. Оказалось, что в окнах форточек нет, на потолке люк не открывается. Работала только приточная вентиляция, через "соски" как в самолете. Духота стояла невыносимая. Стекла в автобусе (летом!) запотели изнутри! В салоне стояла вонь от людей. На казахской границе наз заставили все вещи сложить в ряд на пол пропускного пункта. Мы стояли в ряд в стороне. Собака побегала, понюхала вещи. Потом мужчины 2 шага вперед. Собака пробежала и обнюхала мужской ряд, потом женский. (прям Аушвиц какой-то). На паспортном контроле задержали одного таджика - он просрочил регистрацию на один день. Мы его ждали всем автобусом 1,5 часа. (Водитель за него переживал: пытают, денег хотят, а он за багаж последнюю сотну рублей отдал. (Потом этот таджик в Алейске только жрачки на 300р набрал). На российской границе все было быстрее.
По поводу дорожного покрытия: после Змеиногорска дорога не очень, но после казахской границы асфальт откровенно плохой.