Coming from a General Dentist.
Your best bet is obviously to get in asap. Whoever you plan on going to should have emergency call and be able to call you in an antibiotic and something for pain. If you don't have a dentist, look in your yellow pages and call until you get an office with an answering service or an emergency number.
As far as meds, an anti-inflammatory would work good, alleve, ibuprofen, ect. be careful not to take more than 3.2g of ibuprofen in 24 hrs.
Also, most pharmacies have a toothache kit, these contain eugenol and cotton pellets. I've heard they work good for short term relief.
Hope this helps, hang in there.