the health food company Jarro makes a special infant acidopholus (all powder and lactose free) that you can just dip your finger into and the baby can suck off. we've been giving it to our dd since she was teny tiny.
if you have no allergy worries i would think a little bit of regular stuff is fine too.
good luck!