White vinegar, but it only works on water spots caused by mineral deposits. Vinegar is a form of a weak acid (Acetic acid, I believe).
Keep in mind that vinegar will strip any wax that's on the paint though.
Also, since it's an acid (and could therefore theoretically damage your paint), I'd...