So - which water problems again?
I use a Brita to make our water, which tastes of chlorine, taste better. The filters are pretty expensive, but I really can't stand the taste of chlorine, so we use a pitcher.
DH had years of wrestling water softener into a water system, and he flatly refused to install and maintain a filtration system under the sink. But I think that might be a better way to go. At any rate, Brita works fine. You do have to change the filter frequently - if you go too long the water tastes funky. With a fresh filter, the water tastes much better.