Have you cleaned the battery terminals and the wires at the starter? Almost sounds like a dirty/bad ground somewhere.

On the hot air from the pass. side sounds like a blend door actuator. This is mounted on the passenger side of the airbox. IIRC you have to remove the glovebox and you can see/remove it from there.