"Ух ты!" also fits, I guess.
And yes, we started to say "Вау!" too often, but I hope it will not entrench forever.

В переполненном автобусе нечаянно толкнули девушку, и она плюхнулась на колени сидящему священнику.
- Ого! - воскликнула девушка
- Не "ого", а ключи от храма! - поправил её священник.