FastMover is right about loosing gas mileage with the higher octane gas. I have owned other cars trying to up the mileage using gas additives or higher octane gas, only to find I loose gas mileage.
Purchasing the Top Tier gasolines is the best way to go. Best to keep your tires aired up about 35 to 40 psi cold. You can use 40 in the Energy tires and they still seem to ride good. Easy driving and using a top tier gas usually gives some nice results.
Be sure to click each of the links, especially
Retailers where it list the best brands of gas to buy.
http://toptiergas.com/