I have a water softener and can vouch for no limescale, soft skin/hair/towels, much less soap, washing powder, household cleaners used. The soft water will slowly dissolve away old lime scale.
It is a bit easier if you have a cold-water tank in the loft that you can soften, because the more common method is to leave the kitchen cold water tap hard for drinking. That's a separate argument, but if you do that, have all the other cold taps, and the feed to WC cisterns, and especially the washing machine, from the softened supply.
Leave the garden tap unsoftened.
Avoid doorstep salesmen. Look in the yellow pages for your local softener company (which should also deliver sacks of salt). Your first question should always be "Do you repair water softeners?" If no, buy it from someone who does. If you live in a hard-water area, there is sure to be a local company that sells, maintains and probably reconditions or assembles softeners. The components are fairly simple and most use the Fleck valve.
If you're in a hurry to descale your WC, put a Parazone Bleach block (not a coloured or scented one) in the cistern every month. You won't believe it dissolves limescale, so take a photo inside the cistern the first time you do it, and observe it getting cleaner over time. This is the only way I know to descale the waterways in the rim.