Some good ones you can order online (and perhaps find in a store):
ThreeLac or FiveLac (doesn't need to be refrigerated)
Theralac (different than ThreeLac)
Florastor (doesn't need to be refrigerated)
Some good ones to get from a store:
Primadophilus Optima (Optima has the most strains and highest # of bacteria)
Jarrodophilus (doesn't need to be refrigerated)
You might also look into Saccharomyces boldarii - Florastor has some in it, but you can also buy it separately. There is a super duper probiotic called VSL-3 that could be used every once in awhile. I put the powder in applesauce. Also, fermented foods can turn into good bacteria in the body. I like Kombucha tea. It's bubbly - so like a cocktail but healthy! It's a little vinegary . . . but good! Don't shake them or they can explode!