Us too! We also went on a shopping trip to choose a new toothbrush and toothpaste. DD loved having chosen them - she also was quite keen to clean her teeth in the bath and whilst sitting on the loo (not sure why - but we went with it). I had advice to also make sure she had water after her milk/food to help avoid cavities.

In the end once we stopped nagging she wanted to do it....Good luck