Solid,
As an addendum to the exercises mentioned, see if you can find a practitioner of Alexander Technique in your area.
This technique shows you how to hold your body for the best possible posture, relieving stress and therefore pain caused by inefficient movement/habits. It works on the fact that your body should be held up by the framework of your skeleton, not just muscles.
It is gentle, but extremely effective.
There is a ton of info on the net about it, it has had numerous scientific studies done demonstrating it's efficacy.
A couple of links to get you started:
Alexander Technique
Alexander Technique and Posture