culligans aren't the greatest in the world, mainly due to reliability issues, and their demand to use their "Salt". When you look at it, it has a lot of conditioning agents to " soften" the water. Plus, they have the highest salt content in their water. Not familiar with AZ water, assuming you are on municiple. Would have to know your TDS, and actual hardness, not just calcium hardness (sometimes refered to as Carbonate Hardess, or Total Hardness) and wether or not you have any Iron, sulfur, maganeese, etc.
PM me and I am sure I could reccommend something better in your area, either something you can get direct, and take care of, or someone who can set you up on a more permanent solution.