Здравствуйте! Я сама из Омска, решила Вам ответить.
В Омске, откровенно говоря, очень мало достопримечательностей. И все их Вам уже назвали, ещё можно прогуляться по набережной, посмотреть на Иртыш.
По поводу сувениров, советую посетить Омский торговый центр, где он находится- знают все. Там самый лучший выбор, и много именно практичных штучек.
Из продуктов, Вам уже написали про сгущенку, и да, именно ту, что на картинке, с надписью ЛюбиМо. Есть ещё сыр плавленый сладкий "Омичка", сейчас с разными вкусами есть, а раньше без ничего только была, для всех омичей это вкус детства. Мой бывший коллега с Владивостока с собой всегда увозил по коробке .
Если что ещё вспомню, напишу. Если у Вас будут вопросы- отвечу с удовольствием.