If you are in real pain now, you need bed rest until you feel better, then you can seek treatment and exercise.
For exercise, yoga and basic abdominal exercises, slowly, will help the most over the long term.
Pesonally I like shiatsu the most for minor back problems, but have also had some chiropractic corrections of a specific problem with one rib which detaches from the vertebra occasionally, when I can't pop it back in.
If you want a good shiatsu therapist downtown, PM me.
Whatever you do, avoid back surgery at all costs.