Ethanol is a big part of the problem. It reduces performance and fuel mileage. Yes, it will increase the octane of gasoline, but very few vehicles require the higher octane. However, the reduced energy of the fuel, as well as the damaging effects to brass, rubber and some other alloys makes it one of the worst things ever forced on us. Has ethanol reduced our dependance on foreign oil? No. Has it reduced vehicle emissions? No (burn ethanol with gasoline and you get formaldehyde, the same stuff we embalm our dead with). Has it made a few people wealthy? Yes.
I have been able to document improved mileage and (up until recently) lower cost per km (or mile) by using ethanol free gasoline in my bike (16,000km tracked) and my car (75,000km tracked). My wife's car doesn't care so she runs the crap because it is cheaper for her. With premium gas (the only ethanol free I can get) jumping in price the past months, the cost benefit has disappeared. The improved mileage/performance and lack of maintenance issues makes it worth while to me though.