In case anyone else is looking for someplace to get their Каша, Икра, or Хлебцы - we just got our first order from russiantable.com
Caviar was edible (and cheap), everything else was good. Shipping was cheap.
I can't really vouch for any stores outside of San Francisco, because I have never been to them.