Baby is teething!

My son is 6 months and he already has his 2 bottom teeth and he's now growing 4 on top. He's been really fussy and constantly crying. I've given him baby Tylenol and given him his teething toys but he doesn't want them. I took one of his teething toys and put it in the freezer to cool up a bit and he took it for a while but now he doesn't want it. He's now constantly chewing the crap out of everything he can put his hands on. Is there anything else I can do to help the pain go down?