What kind of toothpaste are you using with baby? is is a paste that has baby on it (or kid) or is it your toothpaste? with floride or without?
For my 19 month old we use Aquafresh Training Toothpaste. Flouride free, so it's safe if she swallows it.
My 3yo has learned to rinse and spit and not swallow her toothpaste, so we use Colgate Kids for her. She would probably be fine with adult toothpaste, but the kids' stuff is sparkly and fun for her :)
We used baby toothpaste until he turned 2, then we switched to Tom's children's toothpaste with flouride.
ETA: He can't spit well yet. We do a rinse and spit but he swallows 75% of the time. Our pedi dentist said it was okay and actually recommended to use a tiny smear of flouride toothpaste at this age, even if they can't spit.
ktpaladino:Ditto to the Aquafresh training toothpaste. No fluoride, so safe to swallow. LO loves it...it's actually hard to get him to not suck it all off the brush before we start brushing. It's a banana apple flavor that he obviously enjoys very much.