We had the pleasure of teething at 3 months, we weren't expecting it so we really scrambled to find a working solution. We tried everything and while she loves her frozen tething toys they aren't a quick solution.
Baby Orajel TETHING SWABS!!!!!!!!!!! I swear they were made by God himself!!! When we found them we bought out 3 CVS's...I know stop laughing at me. They are so much better than the orajel in the tube...they work INSTANTLY. I tried one myself one night to see if they really worked and my mouth went numb right away.
My daughter is 10 months now and is still pushing out teeth, so now when we grab one of the swabs she crawls right over to us and opens her mouth...it's so cute. I guess that means she loves how well they work too.
Good Luck!!