We used BioGaia liquid. It had to be refrigerated and most pharmacies don't keep it in stock but can order it quickly.
I started pretty early cause it was before DH deployed when she was 8 weeks.
SAHM to Magnolia May (09/10), Luke Russett (04/13) and expecting 11/16. Wife and best friend to my airman.