Step 1, call dentist. If your primary care dentist has a clue, their answering machine will have the instructions for "What to do if its the weekend and my tooth is throbbing like buggery". Its usually something like, if it cant wait, report to the nearest A&E and they will send you to their assigned live body who will do a quick assessment, hook you up with painkillers and advice or perform immediate maxillofacial surgery to correct your extreme ugliness.
In short, I recommend getting seen, as although it should just be a filling, it could be an abscess and they never get better on their own.
Step 2, assuming you decide to either ignore the possibility of getting seen today, its too late, dont fancy sitting in A&E or rumration is not your website of choice, Naproxen Sodium is highly recommended as a NSAID, slightly better than Ibuprofen and longer lasting, available over the counter. I personally prefer Solpadeine Max, and although it is OTC, as it contains a small amount of codeine so could cause a fail on a drug test in the hours following use. If the throbbing is on the gum or lower, try a wet tea bag directly on it, helps reduce swelling and inflammation. Orajel is also your friend, apply directly to area.