I don't know if it is already implemented, so do not flame me because I have not that knowledge. I have to stick to 1.6.4 because of some mods not updating (their update will be soon, though), and I have abosutlely no way, except asking someone, to know if what I'm gonna propose is actually implemented.
I would propose other ways to get distilled water. If I'm not mistaken, you get distilled water by producing steam, requiring to boil water thanks to a boiler and a heat producer.
I would propose another way to get distilled water: since distilled water is only evaporated water, I thought Steve would be smart if he decided to collect the water that come from the sky: rain. If that water is present in the form of clouds, it is because it got enough energy to evaporate, and then condense into micro-drops. When the little drops come all together and form large drops, they fall. In that process, they could not find any ion, therefore, they are like distilled water.
Also, I would like to introduce another way of generating heat. It is a way that is more and more used, because it is free (although you have to pay for the device), easy to produce, and easy to place: the thermal solar panel. It is just composed of tubes, with water inside, placed in a dark chamber. As if there is anough light, the solar panel will heat up the water.
For the recipe, I would say it is the same as the solar panel, except that you put ink sacs instead of coal dust, and a tube instead of the generator.
It would make a lot of sense in a desert biome, or a sunny environment.
What do you think?