Still doesn't start??Did it start before you changed the battery??
Check the schematic for the car and also the troubleshooting section in the manual.
Normally you check voltage on the battery and then at the starter.
There is also a starter relay that can fail (I've had to change a couple).
Chances are that the circuit has a failed component or a wiring/connection problem.
I have had batteries that checked good and yet the car would not start.
Turned out to be the terminal connection on the battery, or the ground wire.
Also had starters check out on a tester, but still had to be replaced.
Hope you find the cause and get it fixed.
Let me know if you need some information from the manual.
Here's where we're at now.
Yesterday we ran new wires from the starter to the starter relay, directly firing the starter and the car ran. After taking apart the area around the ignition we discovered a potential problem. The Delco car radio theft deterrent system in the Corolla/Prizm had tied into the ignition, we disconnected it and the car fired up and ran, I actually did a short test drive and all seemed to be well after re-assembling.
Unfortunately, this morning when trying to start up the car for work, the car didn't start. Despite having started maybe 9 hours earlier. I think it's something still potentially related to the theft deterrent.