В каком году появился интернет в омске?

В том же, в котором и в других городах России.

Смотря что под этим подразумевать . В 90 года интернет был по телефонной линии через модем (на 2400). Можно было подключаться через МТУ или Демос в Москве (хоть по межгороду).