E85 does sound like an attractive answer to our energy needs, that's because it is pushed by corn lobbyists, politicians who knows much better about E85 than the average consumer.
If your Impala can use, why not give it a try? It's cheaper than gasoline for now, although there are a lot of hidden cost that are subsidized from our taxes, enjoy it before the demand takes off
I am not quite sure if the lesser mileage you get with E85 offset its lower price with gasoline tho, but I have seen E85 used in many forced induction applications that are performance oriented, but not fuel economy oriented.
I don't there is much you can do to you Impala to help its fuel mileage beside changing your driving habits, properly maintain your car (tire, oil etc).
For drastic fuel mileage improvements, you can:
-get a 3-banger, 5-speed GeoMetro. 60MPG! It's slow, and you'll have to be an arsehole on the roads when changing lanes. Great thing is: people will view you as a smart guy when they'll see $5/gal.
-get a dieseliscious car such like a Vdub TDI. They return great mileage while offering good torque. Honda is bringing diesel power to its Accord sometime next year I believe.
-get a bike! Depending on the size of the engine, they return between 50 and 90 MPG. You can't beat a donorcycle. Don't forget your brain bucket.