Been dealing with it for over a decade. Vicodin will take the edge off but nothing is going to make it go away very quickly. You most likely have some discs in your lower spine causing pressure on the nerves. One theory is to stretch the spine to cause the discs to retract and release pressure from the nerves.
A chiropractor with a stretching table may help. I love the following piece of equipment my gym has - helps me tremendously (after a few months of use).
Good luck.