Bradley has 6 teeth now, thought i would have ages to wait he is only 6 months! when his 1st 2 came at 11 weeks, i bought a baby toothbrush and gave him it to hold, naturally it went straight into his mouth, now I brush his teeth 1st, as best i can, then he gets the toothbrush and copies me, so he does it himself too! so maybe just letting him hold it so he gets used to it, and he realises its nothing bad at all