Sven182: Adelaide's tap water, while taken from the dirty Murray River is not dirty, it's horrible taste comes from the purification process, which involves dumping lots of chlorine into the water.
I drink lovely hills bore water (from the ground, not a pig) but if you are in Adelaide, the easiest solution is to drink some of the states famous wine or perhaps a cold glass of coopers.