Most engines don't get better mileage with higher octane fuel. It burns faster and hotter generally, hence the higher octane rating. I've yet to find a car that got better mileage with the ultra grade than with plain old regular. Usually, in my experience they suggest the higher octane fuel because it's cleaner burning and carbon build up can really screw a smaller engine big time and it just helps keep the car running longer.
Engines with a higher compression rating need higher octane gas to run at peak efficiency/MPG. Many modern high-MPG models have have their compression that high so that they can give good performance with a 4-cyl engine. Older four-cyls feel like they're underpowered, but many of the newer ones feel similar to six-cyls. If you try to put 87 octane in them you'll lose about 7-10 MPG depending on your model.
Similarly, Ford has a model of the Focus that does the same, and it comes with Ford's almost legendary reputation for reliability.
Um, what?