Sounds like either the starter solenoid is bad or the thick power cable to the starter is bad. They are both cheap, I would just go ahead and replace both.

Also, whats the condition of your battery terminals? You should probably replace those also, unless they look like they are in new condition.