Is that the stock battery? This was on my 99 s10. One day, I had the same symptoms, it wouldnt start. At first, I thought it was the starter. It was replaced and it still wasnt turning. We finally tighten the batter terminal and that worked. Every so often, the truck would not start. I would tighten the connector to the battery post. (Keep in mind this is the screw type not the post type) Anyway long story short, after awhile, the battery had corroded the terminal so much that when I went to tighten it, it simply broke off. The whole screw terminal that was in the battery came out. So...moral is check your battery posts.
jay