Possible electrical or starter problem

The problem that I'm having is an electrical or starter problem.
For starters, I just drove the truck from Oklahoma City to Seattle, with on problems. For the last 3 weeks, it has had a starting problem. I had the battery checked, it's all good. But, I found a wire that was almost broken. I replace the wire, and secured the battery the best I could and continued to drive.
Yesterday it wouldn't start again, after being driven for about 10 miles. The wire that was almost broke was one of the 2 that bolt to the battery clamp. I remove the fuse box to check the rest of the connection, everything looked good. Put it all back to gather and it started right up. This morning, nothing. No clicking or whining, just dead. When I turn the key on, all the lights a bells go off, so I know it not the battery.
Is there a fuse or a relay for the starter that can go out, or am I looking at a new starter?
These are the wires I replaced.