Fiji - one of the cheapest while I was in Tahiti. Yeah that's what I drank, not for the taste but because it was the cheapest.

Evian - one of the cheapest while I was living in London. Drank a few.

Of course high quality bottled water is essential if you're in places like Shanghai...