Did you check the terminals on the starter? I'd run through all of the wiring really quick first. Loose connections and corrosion will cause that. As will a flat spot on the solenoid, but checking/cleaning the wiring is cheap & easy.

Ill check it out on Sunday when you come over for our "photo op "