Да всё там красиво! Под Новосибом в сторону Барнаула - Обское море, сам Барнаул, Горный Алтай, Хакасия, Красноярск, Красноярские Столбы, Байкал, забайкальские степи...
Если хотите добавить себе красот - от Уфы до Миасса езжайте югом, через Белорецк. Такого Урала вы больше ни по одной трассе не увидите
. Ну, и Байкал лучше смотреть с севера... но тогда вам надо ехать через Братск (и очень красивую, кстати, тоже Братскую ГЭС) на Северобайкальск. Оттуда вполне можно вернуться на Иркутск по прямой трассе - и посмотреть на невероятно красивые горы: по М55 вы ничего подобного не увидите.
По трассам и стопу. Как я понимаю, времени у вас много, и двигаться вы будете только днём? Если я ошибаюсь - поправьте, и я расскажу, на каких участках ночью двигаться проще.
А так... ну, обычный магистральный стоп. Если через Белорецк решите поехать - придётся немного повисеть, ибо в основном там ходят локалы... но, учитывая окружающую красоту, оно того стоит. В Забайкалье тоже со стопом не очень - но, опять же, красиво.
Самолётом вы обратно улетите дёшево, только если очень повезёт - ведь вы не сможете взять билет заранее, так как не сможете точно знать дату окончания путешествия. Так что, если цена принципиальна - лучше туда летите, а уже обратно неспешно стопьте.