I know, sounds funny, but the best thing I found for my son whenever he's teething is frozen home made bread, banana or zuchinni or waffles that are frozen. Its stiff enough to sooth along with the cold. But the bread or waffle is soft enough not hurt the gum.