Billman,
Thanks for the suggestion... I had a buddy take a volt meter, and there was power to the starter.
Here's the latest update:
Well, the weather has been much cooler here and, consequently, I've no no starting issues. But, I had a an apppointment from the previous week and decided to take the car in anyhow. The tech met with me and we went over the problem in detail. He took it for a drive, but the friggin car started everytime! However, I just a call from the service department and they've ordered me a starter. They were EXTREEMLY cool about it. They said they just fixed another S2000 with a simular problem, but that car's starter had gone completely out, before it did, he was having the same complaints as I am now. So, even though they cant replicate the problem, they're fixing it..... :thumbsup: Hall Service Department was very professional.

 

That's great new, Tenblade. It looks like you have a great dealer service center!