I recently installed one of EMWC softeners and guess what, it softens the water. The other half decided that she liked the fluoride in the water we receive so we have a separate tap for the original water too.
I have not yet reaped the benefits of a water softener over a long period of time...