Good point. Is there a ground strap from the firewall or chasis to the motor?
Yes, I installed a fat new ground cable from my block (bare metal) to the frame (bare metal). My battery is in the trunk. My car didn't used to have this problem. However, it sat for a couple years without running... the problem grew out of that idle period.
I did attack this problem once before about a year ago. I found lots of green corrosion at the point of my battery ground at the frame. I replaced the battery cables with fat gauge stuff, heat shrinked ends, etc. The problem went away for a while, apparently, but it has come back. I guess my ground point has corroded again. Maybe my next approach should be to clean the contact point at the frame, secure the cable real good and then cover it with grease. Maybe this weekend I'll get back under there and check it out, then report back.
I understand how frustrating this problem can be.
************************
Update: I checked my battery ground cable connection at the frame, and it was a little bit loose but it had no corrosion. I scuffed up the surfaces, installed a star washer, and cranked the ground bolt down. I brought the car up to summer driving temperatures, turned it off, then after a 5 minute delay I was able to restart it. That was promising, although there was still a little delay in the cranking speed. Hmmm. Either my battery is a little tired from those underdriven March pulleys, or the starting problem is still there. I am thinking about maybe installing one of those small Odyssey batteries (like this one:
http://www.odysseybatteries.com/battery/pc1200mjt.htm) back up in the engine compartment.