Double Deionized Water and Superheating
This has a lot to do with nucleation.  Just like crystallization and initial rain drop formation, for boiling to occur an initial site within the solution for a bubble of vapor to form on is required. So if you have very clean water that has been deaerated in a highly polished vessel there is an increased chance for superheating to occur due to the reduction in potential nucleation sites.  Tap water can superheat too, it is just less likely to do so because it typically contains more impurities that can serve as nucleation sites. This why boiling chips are commonly used in lab distillations.  They provide a site for vapor nucleation and usually prevent superheating of the material to be distilled.  Introducing other sites for nucleation, such as dissolved bubbles, solid contaminants, rough spots on the wall of the container all serve to lessen the probability of superheating.  I'm not sure what ions would have to do with the superheating process other than they are often representative of microscopic solid impurities that can provide that surface for the initial nucleation event.