I had the exact problem with my 1998, and replaced everything as mentioned in the above posts. I still had the same problem, so I looked at the grounds. They looked ok, but I cleaned them up using a wire brush and sand paper. Battery was new so no need to clean that, but cleaned the engine ground(passenger side front panel), and ground going to frame( by the radiator).
No problems since, starts everytime!!