Dude, I've called MNAO on this specific topic. Their answer was that you are OK running regular in a 2008, but there were changes that were made starting that year. In a 2007, "you can cause long term damage" (their words, not mine).
If you are interested in specifically how, it has to do with pre-ignition. Because lower octane fuel burns at higher temps, the cylinders on high compression or forced induction engines (we have both) can heat to the point that gasoline combusts without a spark. This is a problem when a cylinder fires on the upstroke or when some of the valves are open. Yes, modern ecu's can detect knock and make adjustments accordingly, but if the tune isn't aggressive enough, you are still going to encounter some knocking. And no, your ear is not 100% accurate to detect knocking. And no, your engine will not blow up as soon as you put a tank of regular in, but I question what the condition of the internals will be after 100k miles on regular.
Regarding the cat:
http://media.ford.com/mazda/article...a2cf98f38-C3918E09-1185-6933-5DAE9EA3B6C595EB
In the end though, do whatever you want. It's your car and if it is working for you, then go for it. And please share your experience! Just don't make assumptions like "just run the latest flash" or "Mazda can't kill your warranty because of fuel". A manufacturer can deny any warranty claim if the proper maintenance wasn't followed, which includes using the required fuel type (again, for the 07). If you have any other sources you can site regarding the law you mentioned, then please share. Just don't post Magnusson Moss, because that has nothing to do with this.
In any case, good luck to everyone. I have a 2007 though, so I won't even be attempting regular... (friday)