Is gasoline with ethanol harmful to your car's engine?

Some stations refuse to sell gasoline with ethanol, claiming it harms rubber parts and the like. Can somebody tell me what the deal is?