Reverse-osmosis filters sound good.
Or plain old water distillers if the energy cost doesn't concern you. (I figure if I'm using electricity to heat my house I may as well put it to double use by...