Edit: Just found this: http://www.scribd.com/doc/28819342/Experimental-Treatment-fo... I'm going to try it and report back.
Your gut bacteria are important, why we e.g. don't need Vitamin K supplements, so I at least am not surprised by hints they also have effects on mood and the like.
Homemade Kefir and Water Kefir are made by fermenting milk or sugarwater. It's a wild ferment, so it's critical that the culture you get on eBay or craigslist is in a good state. So it's advisable to have a hard look and smell at the kefir you are producing. Keeping the kefir acidic is crucial so the good strains (L-Bacilli and certain funghi) can outcrowd the strains you don't want in there. Kombucha works similarly, but I haven't used if for long.
While I tried lots of things, milk and Water Kefir worked best by far. I can't remember what L-Bacilli supplements I tested, but I got the impression that they did not do as much as Mutaflor or the Kefir. But the number of bacteria in Kefir is ridiculously higher than in most supplements, so that might be the reason.
Almost forgot.. I have low stomach acid, so I regularly drink (unpasteurized, unfiltered) apple cider vinegar. This might prevent "bad" strains from getting a grip, but I can only speculate.
What I did was just throwing lots of different (valid!) bacterial strains in, and see what comes of it (ubiome wasn't available back then, and regular lab tests are quite expensive). Kefir did the most for me, and it has different L.bacillus strains and some yeasts in it (http://ntur.lib.ntu.edu.tw/bitstream/246246/177589/1/04.pdf). Kefir is reported to kill off or starve strains that don't belong in its ecosystem, but it's quite possible that this is not true or that there is point beyond which the L.bacilli will die off and the unbeneficial strains take over. Smell and look are reportedly good indicators for that, but I didn't find any studies for that. One would have to send it into a lab to make sure.
No more. I did a lot of different probiotics (Mutaflor, some generic L-bacillus stuff, homemade kefir, Kombucha,...) in the last years, and anxiety has completely gone away. Here is some possible explanation: http://www.psychologytoday.com/blog/reading-between-the-head...
I know such comments are often downvoted, so please drop a comment if you do, and contribute.