What I would do cos I'm so damn lazy is run a jumper lead from the battery to the large bolt on the starter that the power lead goes to, this would tell me if the starter motor was OK.
If that is fine you can backtrack to the solenoid, these often have bad connections and I'd take the cables off it, clean em and rebuild, bet it works after that.