Resources
For more info on probiotics in general, visit nccam.nih.gov.
For more information on dogs and probiotics, check out the probiotics primer on dogfoodproject.com.
Monica Segal is a reliable e-retailer of Lactobacillus acidophilus supplements that contain no sucrose, lactose, artificial color, preservatives, yeast, wheat, rice or soy. Segal provides laboratory assays.
For the DIY probiotics set, greentripe.com is a favorite organic, grass-fed green tripe source, and Andi Brown’s book, The Whole Pet Diet, features a recipe for homemade yogurt for your dog (as well as a handy list of other “toppings to boost digestion”).
Culturedfoodlife.com is a blog with countless probiotic and cultured-food recipes for humans — be sure to research the ingredients, and to pick and choose only dog-friendly recipes!
Feed Your Pet Right by Marion Nestle includes an overview of probiotics, including a sobering comparison between the probiotic content of commercial dog food and human yogurt standards.
The Ultimate Pet Food Guide by Liz Palika features a helpful review of whole-food sources of active cultures, as well as important vitamins, minerals and other nutrients.
For gift subscriptions, 
My 6 year old pit/rot/lab mix recently had a sudden bout of diarrhea. She periodically has had loose stool her entire life. Since I work for a veterinarian clinic, I pretty much always have loperamide and metronizadole on hand to help with these flair ups. But, this sudden bout was completely atypical for her - unresponsive to the medications, a bland diet offered no reprieve, and it lasted considerably longer than normal. After a negative fecal float, we did a direct smear of her stool and found an "alarmingly" few amount of bacteria. The vet recommended that we start her on a round of probiotics to regulate her system. Within two days of being on Proviable (which is just a capsule that you either feed directly or sprinkle on top of food), her diarrhea was gone. Now that she's been on the medication for almost two weeks, her stool is more firm than it has ever, ever been. Since I already use SmartPak for my horse (who is also on feed-through probiotics for stress-induced diarrhea), I'm probably going to try another priobiotic through them, though it may not be as awesome or easy as what I get from the vet (it is cheaper, though!). Here's the link, in case anyone else isn't as awesome at fermenting vegetables and all that. :) http://www.smartpakequine.com/smartcanine-digestion-8695p.aspx?cm_vc=Search