So we've started to use some Toddler Training Tooth Paste by Orajel.
Seems to work a treat, doesn't have fluoride so safe for the little one is she swallows a little bit of the stuff.
Not sure about the flavours that they offer, we got the girly variety, which is "pink" flavoured, bit general and don't have a clue what they mean by that.
Best thing about this though, it gets rid of bad breath and after the amount of yoghurt and cheese our little one goes through, that's a really good thing!
Well worth checking this out, but look for Orajel coupons first because you can usually find quite a few online as well as in the usual newspaper flyouts etc.