I don't think Perrier would work well. Too many minerals in there. Maybe the natural carbonation would add scrub factor?
Coke or Pepsi water is probably high end water for most.
Poland Springs might be worth a try.
I use cheaper distilled water acquired by the gallon. Works good for cleaning records but I wouldn't drink it.