have you tried Ibuprofen or Motrin, those have worked the best for me with toothaches.
An ice pack will help a little bit. Although a warm compress feels really good it can cause gases from the infection to expand slightly, which can increase your pain. Swishing with warm salt water can help a little. I don't know if any OTC meds will help, as I only take tylenol.