New cables are always the way to go, the corrosion will most likely have made it's way up the wires already.

Incidentally, I just replaced the engine in a 97 V6 Accord, and I can't remember where the negative battery cable connected inside the engine bay (as in not the battery side). Can anyone help me out with a pic??

Jonota