I must admit I've only tried a couple of times. DD, 14.5 months, only has 4 teeth (though 6, all on the bottom! Yikes!) are coming in now, including two molars...
I had always been told just to use water and gauze. We have a baby tooth brush from the woman who was my hygienist since I was a kid.
I suppose I should try more often, but I question using toothpaste at her age (we have plenty of fluoride in our water, so definitely don't need that -- I have staining on my teeth from too much in the water combined with some sort of abx I was on.) I should look for Tom's strawberry flavor...
Thanks, ladies, for all the great suggestions!