Safe alternative to Tylenol for teething?

My daughter is 4 month old, and the past few days she has been waking in the night due to teething pain. Sometimes she is really crabby because of it as well, which I can't say I blame her, probably hurts! I have been giving her Tylenol the past 2 days because of a fever and pain from immunizations and she seems to feel much better after. I just don't want to constantly give her Tylenol due to the whole liver failure thing. I know I can do the cold rings and freezing a wash cloth- But I need some ideas for at night so that she can sleep properly and not constantly wake up fussing. If it's something safer than Tylenol that I can use during the day as well, that would be great too. I just feel so bad for her, she's always chewing on her finger, she looooves when I rub her bottom front gums w/ my finger, and sometimes she seems like she's really in some discomfort. At her 4 month well baby appointment on Monday, her Dr said she was teething as well. My brother SWEARS by the whiskey method, but I don't think I could do that. Regardless of who has done it for how long and how little you use- That just doesn't seem safe... I'd rather just give her Tylenol- At least that's MADE for her. Any suggestions or ideas would be great!! :)