Found a couple more Russian markets worth exploring: Good Neighbor on 82nd and International Meat & Sausage just off Foster. Also had lunch at Russian Cuisine. Click the link below for the full report.
Good Neighbor: Surprisingly large inside given the look of the outside. Really nice fish case stands out. Fat pieces of smoked salmon even tempt me. Better cheese selection than meat seletion, though even that is decent. Huge and well-organized candy selection. They had a seaweed salat.
International: Very good salami and sausage selection and for once they're hanging from the ceiling. They make their own pickled tomatoes, both red and green, pelmeni, and vareniki. Otherwise it's a pretty small place.
Russian Cuisine: Had the $7.95 lunch buffet. Inconsistent, but some tasty dishes were good enough and the price low enough that I'll probably give them another try some evening for dinner. Kind of an odd restaurant. It seems like they're trying to make it nice inside, but why the crappy office-celing panels? With a little better technique I think they could be good.