Battery cables caused me a hell of a lot of consternation on my '94 F250. It would start right up and once I drove it around for a while and the truck got warm it wouldn't start and gauges would start acting up. It would crank until the battery was dead, but wouldn't start.
After trip to the mechanic where he threw a new alternator on (didn't fix it), and I put on a new starter, coil, and battery, I finally found a guy on a 460 forum that said to check the ground connection to the engine block. I got under there and looked, and when I touched it the wire fell off the mount. It was completely corroded. The poor connection was causing it to draw too many amps once the truck got hot.
A few dollars for a new ground wire and 15 minutes to install and voila, my truck starts and gauges have been perfect ever since.
This was by far one of the most frustrating vehcile issues I've ever had...