Hey murf -- I'm not a chiropractor, but I go to one about once a month. I go even if my back isn't hurting. I think of it as prevention. My chiro is on the less aggressive side. She doesn't accept any kind of insurance, but then again it's only $25 a visit, less if you buy more in advance. She's very busy, but if you live close to Tampa, I'd be happy to pass her name along to you. PM me if you want it.
And I'd agree with many of the other writers: core, core, core. I should remember to take that advice myself. Swimming often works for some people, too. I've never tried rolfing, but I've heard good things.
I also read John Sarno's book "Mind over Back Pain." It's controversial, but I found that it helped put things in perspective.