when my son was teething (he only has two teeth @ age one, but i swear he has been teething forever...) he usually had a runny nose or a cold and was kind of miserable in that respect, so i did not feel bad giving him a bit of tylonol infant drops and also using baby orajel. letting him chew on cold things before bedtime might help give him some relief as well. i would rub his gums with my finger to also help break down the gum tissue.
if he woke up during the night, i would rub some gel on his gums and once in a great while actually give him the tylonol.
wish i had some magic answer...good luck!