Hook up a volt meter to the starter and see what happens when you crank it over:
http://www.4crawler.com/4x4/CheapTricks/Starter.shtml#EasyTest

If the voltage is dropping, then measure the battery voltage. If it drops, battery is the cause, if not, might be the cables (power and/or ground).