Last time I had vodka of any sort was in St.Petersburg during the Russian Christmas celebrations of 2006, so not a favourite drink as such.
But the Russkij Standart mentioned in this thread seems good quality-and tastewise with zakuski and also Moskovskaya is not that bad. I'd also like to try some of the Ukrainian and Polish spiced up vodkas (pepper etc.) with local fare to see how they match.
But not that keen on brands from outside the "vodka belt" and would almost like to have it "origin protected" ala Cognac and Port.