Well... I have two herniated discs, a bulging disc, stenosis, arthritis, and regenerative disc... I've had these problems since I had a car accident back in 2005. The other driver was under-insured and I didn't have under-insured driver insurance at the time so I was never able to get the surgery. Now I've had insurance that covers pre-existing conditions but doctors tell me to hold off on surgery until I basically can't walk anymore, and even if I want to have surgery I don't have the time to do it now with school.
That said, you can take a drug called Neurotin for nerve pain. It is kind of a narcotic, but was only put on the list because people were abusing it by taking handfuls at a time. Another one that I found works great for me is Zanaflex, which is a muscle relaxer.
Other than those, you can do several of the other recommendations listed here. Key thing will be, some of the things people have mentioned, most people will say you need to get an MRI done to make sure what you do doesn't actually do more harm than good. A good chiropractor won't work on you until they know the actual issue.