You may also want to check all of your grounds as well. To me it sounds like a bad connection somewhere and when cranking it is not able to give enough amps to the starter.
Do you want me to take some photos of my fuse block and other under the cowl stuff?