Same as what Sarah suggested, the Brauer Teething Relief seems to do wonders for Lani, she originally hated the taste of Bonjela but was okay with the Brauer.

I have also used panadol on my finger and rubbed along the gum - dunno if it was a coincidence but it has worked.