RussianFoods.com offers many recipes, as well as an on-line service for purchasing Russian food products. This site is amusing if only for the fact that many who write for it apparently know just enough English to be dangerous! Run your search from the box at the top of the site - change the engine from "Shopping" to "Recipes."
RusCuisine offers lots of no-nonsense recipies and quite a bit of shopping.
VodkaCookBook.com provides information about a new cookbook co-sponsored by Smirnoff vodka and Rose Advertising. You can also check out the author's personal weblog at CookingwithVodka.blogs.com.
Eda-Server.ru offers several English-language recipes for Russian foods. However, it's original Russian version is much more informative and extensive and even offers advice on dinner etiquette and a series of old Soviet-era food advertisements and propaganda posters.
Ossetians.com features recipes for Ossetian pies and feta cheese... mmmm.
RussianTable.com delivers affordable food products from Russia to addresses in America. Never tried kvass? Here you go!
Foodperestroika.com is run by a Frenchman in New York who is fascinated by the foods of post-Soviet lands. He gives recipes, travel reviews, and restaurant reviews.
FoodieInternational.com has a very good introductory article to food in the Georgian capital of Tblisi.
Top 7 Places to Travel for Food - includes both Tblisi and Kiev!