Вот тебе мой развернутый ответ путешественника.
1. В палатке ночевать можно. Только надо брать современную палатку, которая ставится за 2-3 минуты. Место для ночевки выбирать пока еще что-то видно. Лучше всего где-нибудь за леском возле дороги.
2. Сильно гнать нет никакого смысла. Будешь постоянно упираться в кого-нибудь и средняя скорость будет небольшой.
3. Объезд Казахстана. Варианты.
а) Челябинск-Миасское-Бродокаламск-Шадринск-Исетское-Омск. Мне он больше всего нравится. Есть правда кусок гравийки около 30 км, но она вполне приличная. Зато дорога малозагруженная.
б) Курган-Исетское-Омск. Самый дальний, но самый простой путь. Для тех кто не любит заморачиваться.
в) Курган-Макушино-Долгие-Бердюжье-Ишим-Омск. Самая короткая дорога. Но есть окло 20 км убитой напрочь дороги. Вроде бы там делают новую, но когда закончат неизвестно.
г) Курган-Петухово-Бердюжье-Ишим-Омск. По расстоянию не намного короче пункта Б. Но многим нравится.
Ну и наконец можно и через Казахстан поехать. Короче всего. Платить за проезд 150 р. + страховка (260 тенге на месяц). Но на таможне как повезет, можно за 30 минут проскочить а можно и на несколько часов застрять. Нельзя проезжать ночью.
4. Про Новосибирск и Кемерово. Есть вариант объезда через Томск(там тоже по объездной).
5. Через Красноярск ехать нафиг не надо. Можно через Ачинск-Назарово-Ужур-Мал.Имыш-Новоселово-Абакан. А можно после Мариинска на Тисуль-Шарыпово-Ужур. Через Шарыпово короче на 80км, но есть ок 60км грунтовки и не везде есть нормальные указатели.
Ну вот собственно и все. А вообще все эти вещи можно найти на форуме "дороги" на ati.su если покопаться в старых темах, там эти маршруты подробно описаны.