I've always found Advil to work better on toothaches than Tylenol as well. Whatever you do, do not put a heating pad on it! I was stupid enough to do that once. I ended up spreading infection and the whole side of my face swelled up!
Use ice packs. It seems to calm the throbbing.
You really need to have your dentist look at it though. You may have an infection. With some antibotics you could be feeling better in no time.