Boots sell some teething powder which shouldn't work but it does. It comes in sachets and is sugar free, I just can't remember the name of the damn stuff. Pharmacist friends of ours scoffed at it when we told them and now they have their own little one they swear by it.
Will post later if wife remembers the brand name.