Greg,
A water softener is definately on the top of my list. It has been for some time because I hate descaling the shower. The hard water here is pretty bad in my opinion, and after I clean the shower with scrubbing bubbles, I have to clean it again with Lime Away to get rid of the hard water...