Why can't I buy gas without ethanol in it?

After getting 26 mpg for years with my Audi TT, I'm now stuck with 15 mpg or even less. Ugh!

AND: What if I don't want my car running on cheese?