Hi,
In Tas, most of the flowing water is ok if it is coming from the mountains. Northern and eastern rivers pass through agriculture near the coastal plains, so are less pure as they approach the sea.
The water on the west coast is pretty good, even if it is a bit brown with the local tannin stain, as long as you are not down stream of a mining area.
Pretty will all water in the central highlands, mountains and south west is drinkable.
We are just starting to notice the 'bring your own firewood' signs, guess it was inevitable. Some of the better known campsites are getting pretty denuded, but 100m or so into the bush will usually still find plenty of fire wood.
cheers