Below is a list of some great fermented foods to include in your diet. To see why you should be including these in your diet check out this article on nutrition for runners.
sauerkraut
kim-chi
kombucha
plain yogurt
amasi
plain kefir (no other ingredient besides the cultured liquid)
fermented bean paste