My son is wearing a baltic amber teething necklace and we notice it certainly takes the edge off of his discomfort. Amber is made of pine resin, which has anti-inflammatory oils which dissolve into the skin due to body heat.
Many people have recommended hyland's- these are not chemical medicine, but highly diluted animal, mineral, or plant materials mixed with a milk sugar coating and are very safe. The Hyland's teething tablets contain a combination of homeopathic remedies designed to cover the gamut of symptoms. You may be able to get an even better result from homeopathy by figuring out which type of symptoms your daughter has. My husband studied classical homeoapthy, and we have been able to determine with both of our children which single remedy (rather than several lumped together) is best suited for each. Here's a simplistic tutorial for the common "ABC" baby remedies:
Aconite- an aconite baby is likely to have a wide-eyed (perhaps with pupils dilated), even anxious or surprised look and tends to toss and turn in sleep with shrieks and often bites fists.
Belladonna- a belladonna baby usually has cheeks RED, swollen, and HOT. They tend to seem angry (although may be normally quite good natured when not teething).
Chamomilla- a chamomile baby is just completely irritable & often has bouts of diarrhea when teething, as well as a red spot on one cheek (and sometimes the other cheek may be quite cold and pale). A chamomilla baby often does not like to chew on anything because pressure aggravates their sore gums. This type of baby often demands to be held and cries if held still or set down; is hard to comfort.