i almost forgot..your starting problem........was very very simple too.
there was corrosion forming between the battery cable end, and the battery post.
by removing the cable, you were in essence, "scrubbing" the corrosion off of them, and when you re-connected them, you now had a good connection...till the corrosion formed again.
<<<<<<<<<<<<<<<<<<<<<< is very very good at diagnosing electrical and electronic problems. 
Well Cap, I wish you coulda told me that a few years, a couple mechanic/dealiship bills, and a half-dozen batteries ago (ok, so all but two I was able to recharge, still), but she is gone and her car (5 months after leaving me) is dead (

), guess whoever it is she left me for didn't take care of her car for her (probabley one of the many things with him she hasn't mentioned yet that she has tried to vent and cry on my shoulder about in the last couple of months) *shrug* women.
Anywho, cars, yeah I cleaned the battery connectors of very minor corrosion when the radiator problem started. Steelwool + that corrosion prevention spray stuff. I would check but it never had more than a pinhead or two of corrosion after that on the connectors, I know because I would check it fairly often whenever I had to recharge the battery, chagne the battery, or had a problem with it starting. I swear to you it was the stupid computer, but that's my hypothesis. Was a good car in my opinion overall, just that the computer/electronics was its only flaw. But it doesn't matter anymore, like I said, what hasn't been scrapped off of it is probabley sitting in a nice little cube at the bottom of the ocean.