Из Омска а Новосибирск мы добирались на поезде, и это, действительно, самый удобный, дешевый и быстрый способ переезда. На машине или автобусе ехать 8-9 часов. В первом случае — дополнительные затраты на бензин, во втором — неудобное расписание. Поезда ходят чаще, билеты всегда в наличии, по времени отбытия также множество вариантов. Обратно из Новосибирска в Омск в том же ключе — на поезде. Всем удачи!