How to make distilled water

I remember reading the troubles a fellow cigar smoker once had getting distilled water in a community of 200 in Alaska. Shipping would outweigh the cost benefits. I think if he had seen this at that time, he would have been ecstatic!