I second the Neurofen - I think they can have that from 6 months? Brauers do a teething relief mixture too which has always been good for DD if you want a bit more of a natural remedy.