1995 Saturn SC2 starter relay

Situation:

future son-in-law's car was parked at school on a very cold morning. Kid gets in car after school and tries to start car. Only hears a "click" (thats all he can remember).
gets his dad to replace battery. Tries to start car but only hears "click" (again, thats all he remembers). I checked voltage to + terminal at starter and got 12v. When I try to start the car I hear the injectors buzz, all dash lights are on but no "click" (as you would hear when the relay pulls in). Also, the dash lights do not dim so I suspect the relay and/or something else in the circuit (i will check park/neutral switch later this a.M.). Other than that, is there anything else I could check (i can not find location of starter relay). Please advise. Thank you, tony