Anyone had a problem with bad gasoline from the pump?

I was getting premium non-ethanol from a brand-name station and still had to have my car's (fairly new w/12,000K miles) gas tank drained due to water contaminated gas. The guys at the dealership didn't want to do anything, but suggest a gas anti-freeze at first because they have to follow EPA procedures when draining the gas, etc.. I've switched gas stations, but found on the internet this contamination thing is more prevalent than I thought and it's virtually impossible to get the suspect gas station to pay the repair expense!