I had problems with back pain, especially after a long walk, and what worked for me is Swiss Ball exercise. When done properly, you exercise the front, back, and sides of your core. If you want to try it, be sure to get good instruction, I recommend the dvd's made by Adam Ford, the best ones are his Core and Basics dvd's.