Kimchee! Yum, amazing stuff, I make my own which I admit is not nearly as spicy as traditional kimchee, but oh so yummy. Mild cabbage (napa), carrots, green onions, garlic and ginger, so tasty.
Here's a whole thread to get you going fermenting your own vegetables--lots besides just kimchee, of course--it's really easy once you get comfortable with the basics (letting food sit on the counter for several days on purpose). Dill pickles are even easier, my kids love them.
http://mothering.com/discussions/sho...d.php?t=426207
Wild Fermentation, a book by Sandor Katz, is also really helpful for understanding the basic idea of how this works. His website probably has a lot of helpful discussion too.
Health food stores may have fermented veggies, you'd just want to make sure they don't say that they've been pasteurized.
If you haven't had kombucha before, personally I'd say now's not the time to start. People with chronic health issues can have issues when starting kombucha, it's actually quite the detoxifier, it gets toxins moving, and in normal/healthy people they don't notice problems, but I've avoided it for myself because I'm working on chronic health stuff and my body hasn't been detoxifying well for, well, a couple decades now. It's the only fermented food I know of that acts like this.
As for Bubbies, I understand some lines are fermented and some are not, I think you'd have to read the label. If it says pasteurized or vinegar is an ingredient, then no bacteria.