My self-treatment for suspected SIBO and diagnosed Microscopic Colitis is Pepto Bismol Max (1 dose) followed by a strong probiotic 12 hours later. The probiotic I've had success with is this one: https://www.renewlife.com/ultimate-flora-extra-care-probioti...
I really can't back this up, it's just the only thing that works for me consistently. That and meditation and yoga to help get the anxiety under control.
But (if you'll allow me to digress) the anxiety is most definitely influenced more by the state of the gut than other factors, in my experience; particularly (as in the original post) if I'm hungry or haven't "fed the bacteria." Anxiety spikes off the charts until I eat some simple proteins and it makes it past my stomach. The first grumble of the stomach emptying, and the anxiety disappears; I feel entirely normal again instantly, no joke. I realize that's weird, but it's my clear cut experience. Back to the medical pinball machine with me...
FYI- if you get worse after taking probiotics and you rule out die-off symptoms, consider that probiotics produce gas and histamines.
I find that limiting all microbial growth, including that of "good" bacteria, is the only thing that improves my symptoms. This means eliminating all things fermentable (resistant starches, "prebiotics," FOS, FODMAPs).
I've used these and they're good. Their digestive enzymes are good as well. I wouldn't trust any of non-refrigerated grocery store brands.
http://www.giprohealth.com/probiotics.aspx
You can also get Rx probiotics from a pharmacy (in single use packets). I think they are pretty expensive without insurance though (around $250 for a month's worth) but may be cheaper than the above if you only have a co-pay.
You can also make your own yogurt. Letting the yogurt ferment a full 24 hours instead of 4 to 8 produces a lot more of the probiotics and reduces the amount of lactic acid left, but can be a pain to make (normal yogurt makers will usually overheat).
I like mango lassi, but for less sugar one should try something like plain Greek yogurt or plain yogurt with probiotics and add fresh fruit for flavor and the fiber described in the article.
It's probably not so much important for a particular type as far as we know as just to get some and experiment with what you find palatable and convenient and works.
Most of the flavored yogurts have way too much added sugar for the average American diet.
VSL#3 seems to be one of the few probiotic products with enough bacteria in it to actually make a difference.
I seem to have used it with some success in calming down a bout of very nasty Rosacea that -might- have been SIBO related.
Purely anecdotal, one of the worst parts about Rosacea is that it literally changes with the wind (weather can have a huge effect), so tracking what works or not is really hard.
While researching probiotics I came across a recent study that has found increased obesity in response to VSL #3. https://www.ncbi.nlm.nih.gov/pubmed/29493105. While I do not have any details on the study methodology, I think it is best to be cautious while trying out supplements.
There are tons of them, and the article doesn't really mention anything specifically.