T.O.
From about 4 months until over age 2 I used Hyland's Teething Tablets on both of my boys. It was the most amazing, simple thing I ever used. They dissolved in seconds, so even if they were half awake and crying from the teething there was never any fuss or fight to get them to swallow. It was nearly INSTANT relief for them and the best thing to help them get back to sleep or calm them down.
Children's Advil or Motrin is what I used for the pain and swelling and always seemed to work faster/better/longer than Tylenol.
Good luck!