Does anyone have a *no salt* water softener? Contractors, homeowners, plumbers, etc.?

We need to replace our Waterboss water softener...we have iron, and sulfur (UGH) Our toilets get the orange stains, and in the past few days my kitchen faucet water is gray/black. We built our house in '98, so our well was also done then. Our water has steadily gotten worse over the last few months and I'm tired of the salt bags, maintenance of the waterboss. I have read online about the Pelican Filtersorb SP and the Freije treatment system...but I like to hear feedback from people who either have these systems or know something about them. Anyone that has knowledge of the different water softeners/conditioners and can share some insight with me, I would *greatly* appreciate it!!! Thanks! :)