Most of the gas that you find will have some percentage of ethanol blended in with gasoline, usually around 10% - sometimes marketed as E10 gasoline. As most have found, runs well enough on most cars, helps reduce certain emissions, and generally ups the octane rating. Downside - less energy per unit volume - so you will tend to use more of it, than if it was 100% gas. Very few, if any gas stations, still carry virgin gasoline. Almost all are E10, standard - some support E85 (85% ethanol). NOTE: Do not run E85 in a Corolla = serious damage will occur.
As for mileage - like they say, your mileage will vary. I tend to see more MPG with higher octanes than with regular gas. Since my commute is a pretty good distance - between 80-200 miles daily, depending on site. I tend to go through some tanks pretty quickly - not much chance to skew any results. I usually average about 30-32MPG on regular in mixed driving (mostly highway). For each grade that I bump it up - I see a tangible 2MPG gain, ie. 89 octane I get 32-34MPG, 93 octane I get 34-36MPG. I attribute this behavior to normal combustion deposits that tend to shift the octane requirements upward as the miles start to roll on (have about ~150K miles on my 2002, 4-speed auto). Worse tank of gas - 87 octane Marathon, got a little more than 23 MPG. Best tank was on Shell 93 V-power - a hair under 44 MPG (this was last weekend).
I would try filling up at a couple of places and see which one does the best for you. Covering 325 miles a week - you should get a pretty good idea of which gas the car tends to run better on pretty quickly. Once that happens, then you can look into gas cards and such.
Right now - I use my American Express and Discover Cards for fillups. Both yield a 5% cash back policy on gas and auto maintenace (I've been with both for some time) - with as much gas as I use, annually about $3500 or so - nice to see $175 come back to use anyway I want. Plus, they are not station specific - I can use them anywhere. Some station specific cards might give a bigger payback initially - but most drop down too much to be worthwhile in the long term.