I used to practice as a certified professional midwife (CPM) and licensed midwife (LM), and I did homebirths and birth center births. Our license did not allow us to prescribe or administer any narcs or controlled substances, so we used a lot of non-pharm methods of pain control.
-Hydrotherapy- a nice deep tub to labor in, a shower with a handheld showerhead, even hot washcloths provide some relief.
-TENS machines- provides a mild electric stimulation that helps block pain. Expensive, though.
-subQ sterile water injections- not conclusively proven to work, but safe and at the very least, has a placebo effect. google it, you can find some good info.
-counterpressure on the lower back; especially helpful for pesky OP babies.
-aromatherapy, music therapy, low lighting, a doula or other support person.
-Obviously, massage, positioning, allowing women to eat and drink in labor and ambulate/change position as desired- all very important. Specifically, allowing free choice of delivery position has a HUGE impact on pain perception. HUGE.