fussy baby

I believe my baby is teething due to his recent extreme irritability. He's normally a very calm baby but has been fussy past few days, was up crying last night till 1 am until I finally gave up and gave him some Tylenol. Can I get any pointers on this topic and how to help sooth my little ham? He'll be 6 mths next week. Tia