E85 is 85% gasoline and 15% Ethanol. Around here (NJ) this is the standard - by law.
As Ethane has less energy per pound than gasoline, E85 will give you poorer gas mileage than 100% gasoline. I don't know about premium gasoline - if it will give you better mileage or not.
DD