Dealership Can't fix my problem :-(

[Redshft]

My RX8 idles at approx 850rpm (with a bit of hunting) according to my data logs.
The ECU reset thing is probably a good place to start, but it could be a lot of things. The main reason I say reset the ECU is, purely coincidentally, somebody in a thread on AccessPort tuning I was reading yesterday commented that their car died and had a hard time idling due to having issues with the learning the fuel trim on their new map.

Speaking of ECUs, being an 04, what flash version is the ECU on? The 04 RX8s got more updates than Microsoft Windows for the first year or two.

As for the starter, the 04s (and I think some 05s) had a hard start TSB with one of the fixes being to exchange for the updated starter which is much better. It wasn't a recall, but if you were still under warranty and complained about a hard start, most dealerships would just do the swap, especially if you pointed them to the TSB.