There are several service buletins and computer reflashes for the repetative "Engine No Start". If you havent been in to update that it may explain some of the problem. The other problem is the cold start which floods the engine (which I did recently) and they replaced the starter with a larger one since it seems to be such a commen problem.

BTW GSX97 -The RX-8s are meeting tomorrow (Dec 21st) at the Sonics on Hillsborough near the Veterans Expy at 6pm. We meet every Wed at the same location. You should swing by and meet some other RX-8 owners.