What could cause power to come and go when driving in an rx8?

Check/change the spark plugs first. (4 NGK iridium plugs, about 25 dollars a plug)
Plug wires next.
Coils after that. (stock coils fail when spark plugs foul)

If the issue is not resolved by the ignition fixes, get a compression check from a rotary knowledgeable mechanic.