First of all, have you gone to see a Doctor about this? I know they might direct you to medication, but you should make it clear that you do not want medication.
Secondly, try getting massages. My mother has a bad back, and she's trying to get it to the point where it's at least fairly good. Also, use wheat pillows. With these, you heat them up (say, in the microwave or something), and sleep on them. Get some stuff to sleep on, like an egg-shell style mattress. Make sure when you sleep your back is always warm and comfortable. Take hot baths. Massages seem to be very good, though.
Hope that helps, at least temporarily. Personally, I think you need to see a doctor or a specialist.
EDIT: There's also this stuff called "A Little Bit of Relief" that my Mother uses. She said it's the best thing she has. It's just cream that you rub into your back, and apparantly it's the best remedy she's used. I don't know whether it's commercial, though. Find out about it.