Yes, the M45 can compensate for regular, non-premium, gas. But, you are stressing the engine somewhat, and even the minute, low-level, pings have some effect on an engine that is tuned for premium.
On the other hand, the M35 with the VQ35DE, has a minimum of 87, albeit it recommends using premium at 91. See the quote below for the extract from the Owners Manual.
By the way, as Dennis (Q45tech) mentions, the quality at the gas station simply may not be as good as you would want. So, bad gas is a strong possibility ... and you may end up with less than an effective 87 gas as a result!
Also, for most people and their uses, keep in mind that the cost of using premium 91 over regular 89 or 87 is such that you might spend an extra $10 - 15 or so each month. In an M45, I would not consider this a useful amount to be worth it! So, I would follow the "use 91" rule.
In an M35, the question is murkier - I can see where some people would simply go by the Owners Manual recommendation and use regular. Personally, I would consider using 91 for the following reason.
I would point to the experience we have with my wife's 1997 Acura 2.2CL. The manual says to use 86 or 87 gas. Yet, I have found from personal measured experience that using 91 gives me better gas mileage ... more than offsetting the cost differential of $0.20 per gallon on a $2.60/gallon base cost.
As a result, the 91 octane is cheaper per mile surprisingly. After I showed this result to my wife (she checked it herself too!) she has stopped complaining about the fact that I put Premium in her car "when it does not need it!"
Infiniti M Owner's Manual wrote:VK45DE engine
In order to maintain engine and exhaust system durability and performance, unleaded premium gasoline with an octane rating of at least 91 AKI (Anti-Knock Index) number (Research octane number 96) must be used.
If premium gasoline is not available, unleaded regular gasoline with an octane rating of 87 AKI number (Research octane number 91) may be temporarily used, but only under the following precautions:
Have the fuel tank filled only partially with unleaded regular gasoline, and fill up with unleaded premium gasoline as soon as possible.
Avoid full throttle driving and abrupt acceleration.
VQ35DE engine
Use unleaded regular gasoline with an octane rating of at least 87 AKI (Anti-Knock Index) number (Research octane number 91). For improved vehicle performance, INFINITI recommends the use of unleaded premium gasoline with an octane rating of at least 91 AKI number (Research octane number 96).