I just got the Carrier Update message on my iTunes. My phone has a Beeline (Vimplecom) sim in it, I am in Moscow. I applied the update get new stuff on the phone menu and I am sure the correct carrier settings, but can't verify that until home with wifi and cyberduck.

However, I think that this confirms that the iPhone will be for sale in Russia in the nearest future. Just like reported in the news! Yippee!!!