Premium gas is a waste of money unless the manufacturer recommends using Premium... and even then, you can typcially step down to 89 octane without any risk of damage.

In general the lower the octane, the better the mileage... if both are equal quality fuels.