В прошлом году (июль 2009) из Барнаула ездили в Аркаим ~ 300 км от Челябинска.
Дороги есть.
Между Новосибирском и Омском проблематично найти съезд и раскинуть палатку для ночлега, т.к. по обе стороны зачастую болото.
По расходу конечно дешевле поезда, да и на машине веселей
Когда поедете? Можно сгруппироваться.