Sounds like you've had an interesting life. I'd recommend weightlifting for the back pain. My dentist told me he only started to feel back pain when he stopped lifting... And this coming from a man who sits hunched over all day.
I'm sure that better health, in general, will help too.
