A few tips from the Russian woman who works in our mailroom (the same one who originally recommended Traktir). This one is about delis. I haven't tried any of them yet, but they're on my list now. If anyone has any info...
1) Russian deli named 22 Gastronome (?) at 21st & Geary.
2) Polish deli named Seakor at 24th & Geary.
3) Deli (name unknown) at 31st & Balboa that supposedly has a great selection of smoked fish.
Note -- past experience indicates that the locations might be off by a block or two, so you may have to do a little exploring.