My son cut his first tooth around 11 months. The first couple teeth are the most painful, until they hit the molars (probably because the baby isn't used to it yet!) The most painful time is actually before the tooth cuts through the gum, when there is so much pressure. My son wouldn't take cold teethers, but you might try some. Make sure it is BPA-free plastic, and don't freeze it but keep it in the fridge for a couple of hours. This might feel good on her gums. If she is able to use a sippy cup on her own, when she wakes up in the middle of the night, give her some Tylenol (make sure you use generic since I believe the name-brand is still on recall) and a sippy cup of ice cold water. This will help to numb her mouth and will also feel good.
Lots of people recommend Hyland's Teething Tablets (including Dr. Sears) and Oragel. My son HATED both, but if your child will take them, they supposedly work well. Something else you might try - I read somewhere that GENTLY brushing your child's gums (and eventually new teeth) with a baby toothbrush helps break down the gums and makes teething slightly easier. My son enjoyed the sensation, as well, and it gets kids used to having their teeth brushed at a young age. You can use fluoride-free baby toothpaste or not, up to you, and some people prefer true baby toothbrushes while others like the little gentle finger caps. For kids that suffer from teething pains, this time seems to last forever. I wish you luck!