epidural (medicated) vs natural (unmediated)

Erin
I'm sure this has been a topic before many times but oh well. 
My first pregnancy I had an epidural in the hospital. I had terrible back labor. I am not sure if I necessarily regret getting the epidural but I didn't like how I was stuck in a laying position and couldn't honestly feel my contractions. I felt like I had to work double just to push since I couldn't feel down there. 
I am due in May with baby #2 and have been seriously considering going natural or maybe even nitrous oxide to help take the edge off. For those who have had both natural and medicated which would you do again? Or if you've had only one or the other what was your thoughts on what you had? Any regrets