my baby girl was teething at a very younge age, especially for our family.. so i got her a gum massager, with the childs toothpaste.. so it would ease it a bit, and get her and i both into the routine of doing it..
when she got her first tooth i got her the real toothbrush.. you can get them into the babysection of like walmart, with the baby toothbrush, which is safe for them to swallow.. and i brush her teeth first and then let her try it , then we take it to the bathroom and i wash it off and put it away.. shes only 10 months old but i figured she would get used to seeing me do it, so she will too