Lucy's teeth erupted really early, first two bottom teeth around 4 mos, then it was just constant teething. I remember at 12 mos, she had 12 teeth and now at 16 mos, she has all her milk teeth but the last two back molars.
I started cleaning her teeth regularly (against great protest) before bed. I used gauze wrapped around my finger, you could actually feel every side of the teeth and for me, worked better than a wet face washer.
I've been using a baby toothbrush with a smidgen of Colgate 'My First Toothpaste'. Depending on her mood, she'll let me brush (for about 3 strokes) and I sometimes hand her the toothbrush to chew on. I try to make it a fun activity (I must look up this Playschool song that a few mum's have menioned).
Because she isn't walking yet, I have to hold her while doing this nightly routine. I can't wait til she can stand on a chair, learn to brush teeth and spit!