Curve I could be that of a detergent, but sodium dodecyl sufate decreases the tension faster than methanol and displays a very distinct change in behavior with onset of micellization at the critical micelle concentration. Above that concentration the amount of free solute - the concentration of which is accountable for the change in surface tension - remains approximately constant.
Methanol on the other hand is not a detergent and does not micellize. It does however reduce the surface tension of water, presumably because it disrupts the hydrogen bonding network in water. The boiling point of water is similarly decreased by addition of methanol.
Note that a similar decrease is observed for ethanol solutions, but that in some regards the ethanol-water system is more complicated (forming for instance an azeotrope).
Beyond this it is not possible to generalize, as hydrogen bonding renders water a very complicated liquid. There are something called structure forming (kosmotropic) and structure destroying (chaotropic) solutes. The ions dissociating when $\ce{KCl}$ dissolves jointly appear to have a net kosmotropic effect, but you'd have to distinguish this from the boiling point elevation expected on statistical grounds (Raoult's law). For any non-associating (eg associating by H-bonding) liquid adding a solute is expected to raise the boiling point. But in the case of water the effect of adding a solute might be that you enhance H-bonding. So it can be an effect beyond the statistical one.