Running a lower octane fuel can end up being false economy too for a lot of vehicles.
Sure, it might cost less to fill up each time with 91 vs 95/98, however your fuel efficency can often take a hit and you end up losing range on that same amount of fuel so you end up refuelling sooner.
That, and some engines really do not respond well to lower octane fuels, to the point where engine damage by detonation can occur. So for the few bucks saved, you'll potentially be up for an engine replace/rebuild in a worst-case scenario.
The best thing to do for fuel savings is to get a car which is capable of running a lower octane fuel. Of course these won't be any performance vehicles, but it's a tradeoff. Power vs outright efficiency.