I had to try a couple of different probiotics before I settled on Primadophilus Reuteri by Nature's Way. Before that I tried a store brand acidophilus, which I sometimes take in addition, and Culturelle, which didn't seem to do much for me. I also eat one Activia yogurt everyday. It's worth experimenting to see what works for you.
If you aren't taking any, you might consider a fiber supplement, too.
Congratulations on your baby, and don't let this DD keep you from enjoying those wonderful moments with her! Whenever you feel like freaking, just snuggle her neck and take a deep breath