I have arthritis on my spine and it is pressing on my nerves in my back and leg. I have found relief in doing some very simple Yoga twists. The DVD I use is Yoga for Arthritis by Peggy Cappy. I bought it through PBS. The gentle warm ups she does also helpes my lower back. I'd just check with your doctor before you do any of it. If you have any questions, let me know.
Pat