My little one, bug, is about 14 months old. And she is cutting teeth. Her baby molars are coming in and it just doesn't feel good. The best solution we have found so far is frozen grapes. When nothing else seems to make her feel any better I pull out the bag and she goes to town.
I end up cutting them in half before they go in the freezer and that makes it a little easier for her. And I usually wait until that point where you aren't quite sure you want to eat them any more. You know that point - some look a little more sad than others, some are a little too squishy, but they aren't completely gone. In the freezer they go and the come out as little globes of frozen goodness. Try it - for yourself or your little one. Yummy!