I second the amber necklace!! I got one for DD when she was about 10 months, but I wish I'd gotten it earlier!
Does she have any teething rings? One of them straight from the fridge is nice to chew on, or a cold washer does just as well.