From the little research I've done, it looks like the bifidobacterium genus, in particular certain strains of bifidobacterium longum [0,1] and infantis [2], have favorable effects on IBS and anxiety. Interestingly, in [1] they noted that it was able to normalize low BDNF levels, which is one hypothesis as to how SSRIs treat anxiety and depression.
However, I picked out my probiotic specifically because it has those species (among many others), and you read what happened.
[0] http://www.ncbi.nlm.nih.gov/pubmed/17172187