Since we're dairy free, I was going to suggest homemade kimchee (or sauerkraut if that's more your style). It's pretty easy to make, and WAY yummier than "fermented vegetables" would sound.
It's done good things for DD's digestion.
Here's a long thread in the Traditional Foods forum about fermenting vegetables and if you search under my username and the word daikon (it's a kind of radish, if you aren't familiar with it) you'll find the recipe I use, which is not nearly as spicy as traditional kimchee.http://mothering.com/discussions/sho...d.php?t=426207
My understanding is that for kefir, you really only need to consume a fairly small amount, even a few tablespoons has a very high, and diverse, bacteria count. Ditto for kimchee, even 2-3 bites with meals 2x/day made a noticeable difference in DD's digestion. And I like the garlic/ginger/onion/carrot/radish-y goodness of kimchee.