TonyOde,
With well water like yours and a problem softener you should get a water test from an independent lab. It will cost you money BUT an independent lab has no agenda and is not trying to sell you water treatment equipment. If you can't find a local certifed lab in the phone book go to
http://www.epa.gov/safewater/labs/index.html to locate a certified lab near you. This is a MUST DO because without it everything is a guess. A quickie water test from Sears or a water softener company won't be as accurate (and possibly not as competent) as from a certified independent lab.
Hit the Yellow Pages and call at least three local water treatment pros. Make sure you call at least
one of the big dogs like Kinetico or Culligan for comparison and at least a
couple independent pros. DON'T TELL THEM YOU HAD YOUR WATER TESTED.
Give each an opportunity to offer suggestions and provide you with a quote to meet your water treatment needs. IGNORE ANY THAT DON'T TEST YOUR WATER THEMSELVES as they can't speak intelligently to water treatment without knowing what needs to be treated.
Ask lots of questions. Softening the entire house or just the water heater (bad idea)? Warranty, parts & labor or just parts, how long and on exactly what? Install, permits required, licensed plumber? Routine maintenance and costs? Do they stock parts? Response time for emergency (water leak) calls? If they don't explain things to your satisfaction that is a good indicator of how you'll be treated after the sale.
After they've gone use your water test to compare with their's. Are all your treatment needs being addressed?
<b>Ask your neighbors if they have any water treatment experience. They might tell you who's good or who to avoid</b>.
Come back here and post the specific recommendations and hardware components with the costs and we'll give you our opinions.
You'll spend more with a local water treatment pro but you'll get more.