As for which team I support, I've been supporting Avangard for around eight or nine years. No idea why, it just grew up in me over time. I used to follow the league and watch many different teams/games. After a while, I noticed that I like Avangard the most. Mainly because they're not a traditional powerhouse sweeping everyone here and there but they're strong enough to be relevant. The city loves hockey and is big enough to support a great team. It is from Siberia, a region I've been obsessed with since childhood. The arena, even though non-existent at the moment, is/will be great. Also, I think Omsk was heavily neglected in Soviet times due to having hosted "White Russians", so I have a soft spot for that city which is poor but prideful. However, it almost always pains me to be supporting this team: because Omsk is a terrible city. I want to be able to watch my team and be a part of the community. I don't want to be so far away from the team forever but I am not gonna move to Omsk just for my favorite hockey team, either. If I supported, say, Sibir Novosibirsk or some team from St. Petersburg & Moscow, life would be much easier for me.
As about which team you wanna pick, I think it will depend on what you like. Any criteria other than team being rich? Honestly, I wouldn't care too much about being a bandwagon fan - I mean, you have no connection with any of them, so why don't you just check them all and let the time work its magic? If you were a SKA fan from Khabarovsk, I'd be annoyed; but I think we as foreigners have a "free pass" to be plastics.