Nothing with chemical is good for your baby. Try to avoid where possible.
I've heard good reviews about this teething toothbrush that can also double up as a teether. The size is just right and the handle prevents choking. I'm going to buy it soon and it should be available in kiddy palace.