Carbonated drinks are also safe - the acid kills pathogens.
You can also easily carry water purification stuff - a bottle of polarpure lasts many many uses, and there are stirring wands that use UV light to kill germs. You may need to do a bit of research about what kills what, though.
In areas that don't have bottled water from a brand I recognize, I drink nothing but fermented beverages (I've brushed my teeth with beer).
I'd use brand-name ice cubes, if they were packaged in a known, trustworthy manner.