This is puzzling, the only things I can think of that would stop a good battery from cranking a good starter, would also stop it from making a click. Where is the click coming from? Is it on the firewall or down near the starter? It is possible that it could be a bad starter relay, if this car has a starter relay.
I would also check out the cables and connections between the battery and starter and battery to ground.