Two good German breweries use local, low mineral soft water. So water does not need to be high in mineral content (sulfates) to brew a classic German Pils.
Krombacher, situated in the hills of Westfalia, uses local mountain spring water which is soft and low in minerals, making for an ideal beer.
Warsteiner - The Kaiserquelle, a natural reserve of extra soft water, is the water used at the brewery since 1927.
Here is a some interesting info on water profiles for various beer styles. We are lucky, as our city water supply fits nicely in the middle of these stats.