Went to Advance Auto yesterday after work and bought the cheapest battery they had for the yellow beast. Seems to work now. We'll see how long this one holds. Considering how hot it will get underhood in the summer, the battery won't last too long.
Too bad Honda did not choose to have the battery in the trunk of the S2000--batteries last for a long time in a Miata.