I think someone said it has to be a Super Walmart with the grocery store to it. I checked my local Walmart (non Super) today and it didn't have it.
As far as the difference:
Distilled -- Pure water free from dissolved salts. Formerly made by distillation, now produced chemically by demineralisation.
Reverse osmosis -- also known as hyperfiltration, is the finest filtration known. This process will allow the removal of particles as small as ions from a solution. Reverse osmosis is used to purify water and remove salts and other impurities in order to improve the color, taste or properties of the fluid. It can be used to purify fluids such as ethanol and glycol, which will pass through the reverse osmosis membrane, while rejecting other ions and contaminants from passing. The most common use for reverse osmosis is in purifying water. It is used to produce water that meets the most demanding specifications that are currently in place.
Deionization -- Removal of ions. The term is generally used with respect to removal of ions from water. Deionization is commonly achieved by passing the water through successive ion exchange columns. In one column, ions are exchanged for H+ ions. In another column, anions are exchanged for OH- ions. Following a reaction of H+ with OH- ions, no ions remain in solution.