Hi Sam, with a couple of hours I have given them a block of cold cheese, still in the package. It seems to really help. Mine have never liked the teethers either. I have also heard freezing a wet washcloth, but I haven't had luck with that either. I've only had one that has had a read trouble teething. You knew he was getting teeth weeks before they showed up