Take a voltmeter, and measure the voltage drop between the battery post and the engine when you are trying to start it. If you have more than .3V or so, then you have a bad connection. Do the same with the positive terminal.
You'll probably need a helper to do this.
