When I was in Germany/Switzerland/France, I wanted simple water. So when we stopped at a rest stop, I was like sweet, I'll go get some fresh water. Man, I was wrong, I ended up getting Carbonated water and that shiet sucks. But whatever.
You gotta ask for "eau de natural" - then they'll give you a pitcher of tap water. Otherwise, they try to get you to buy Evian or some other expensive crap. The tap water's free, though - sounds like you got rolled by the French...
we're on well water that tastes a little like rusty nails. At first it bothered me, I just kept drinking it and now I don't notice any flavor except for first thing in the morning if I don't let the water run for a few seconds before filling my glass. My wife still insists on bottled water, she's not willing to put up with the taste long enough to become accustomed to it.
On the other hand I drank water from just about anywere (tap water, water from a garden hose, from a bucket, or barrel) while in mexico for almost two years. As far as I know I never got sick from the water, the food really got me a couple of times though.