There were quite a few reasons for early RX-8 engine failures.
One of the ones not discussed yet was a poor water pump design, that lead to cavitation at high engine speeds. So, a really high temp operating engine combined with high rpms, plus a water pump that doesn't do its job properly at those speeds = dead engine.
There were other items, like the fact that Mazda had given the engine a lower pressure oil pump, which lead to bad bearing wear on the eccentric shaft (think crankshaft). Any amount of extra play in a shaft spinning the rotors lead to excessive housing wear, which leads to compression loss.
They also gave the rotor housings only 2 oil injectors between '04 and '08, where as the previous rotary engine had 3 oil injectors. They brought back the third oil injector for the '09 through '12 years (Japan gets the 2012 cars, not the US or EMEA countries). Combined with too little oil during the '04 and early '05 cars, rotor housing wear lead to lots of early failures between '04 and '06.
If you pick up an '09 or newer, 5W-20 is perfectly fine for the engine. Some still prefer to use heavier oil, but I'm not really one of them, unless its a track day.
But the biggest cause of failure for the engines was due to the weak stock ignition system. The coils loose their ability to provide enough juice to the spark plugs anywhere between 20k and 40 k miles. Once the engine starts misfiring, damage can be done either very quickly if you still try to run the engine up to 9k rpms all day every day, or after a period of time if you're a more sedate driver, commuting back and forth to work all the time.
Also, the failed ignition coils commonly lead to the death of the catalytic convertor in a very short period of time. They don't like being doused with unburned fuel, only to light it off randomly.
BC.