I take Nature's Way brand Probiotics and I've never had a problem with them. The miniscule amount of FOS is hardly enough to "feed" Candida. I take Optima, Rueteri, Acidopholis, and sometimes the Intensive line. I rotate them daily so i'm always getting a different probiotic strain.
I recommend iHerb.com if you're going to buy probiotics. They are one of the few distributors that refrigerate their probiotics while in storage, which prolongs the shelf life of the product.