(Very slight hijack alert.)
People, people. I can’t stand it when simple misunderstandings of the nature of these movies lead to accusations of “plot holes” or inconsistencies.
Here (again) is my analysis of why these movies are totally consistent. 
Anyway, I also had a few thoughts just now about the whole causal loop regarding John Connor’s existence.
Though John Connor is the principal leader of the human resistance that defeats Skynet, it should be noted that Skynet’s creation is not dependent on his existence (or non-existence). According to what we see in T3, Connor has no impact for or against the creation of Skynet – it is entirely accomplished by the T-X without other input. See below for why I believe this was Skynet’s “Safety Net” in case what happened in T2, um … happened.
Why didn’t Skynet just send 3 T-Xs (or 3 T-1000s, or whatever) to kill Sarah Connor in the first place?
The T-1000 clearly had emotions. It was sadistic (Torturing Sarah into calling John rather then just calling him with her voice) and vindictive (killing John’s dog unnecessarily). It is likely that the T-X was a replacement for the T-1000, which Skynet had found to be too difficult to control or properly program (in the novelization of T2 it is suggested that Skynet was actually afraid of the T-1000, because it was a little too close to human, emotionally). It was also a calculated response to the possibility of previous missions backfiring on Skynet (a la T2), in that it was designed to implement Skynet in software in the event that its hardware incarnation was somehow prevented from occurring.
The T-X was Experimental and, thus, not a good candidate for taking out Connor himself, but rather given Connor’s destruction as a secondary priority, in the event that he and his mother somehow survived the attacks of the first two terminators.
Here’s my understanding of the timeline (sorta):
Various things happen.
Sarah Connor has a son, who she names John.
Skynet comes into existence.
Skynet takes over, blows up world.
Skynet is defeated by survivors.
One of the survivors is John Connor, whose father was not Kyle Reese.
Skynet sends T-800 #1 back to kill Sarah Connor. The T-1000 and T-X are sent back as failsafes to take a second try against Connor and also to destroy his lieutenants. The T-X is also loaded with a software incarnation of Skynet, with orders to introduce it to military hardware in the event that the Cyberdyne Skynet project is not online by the time she arrives.
Kyle Reese goes back in time with photo of Sarah Connor with which he has fallen in love. It is never stated that he knows he will father John, nor that John knows that Kyle is his father.
Kyle Reese fathers a child with Sarah Connor who she, naturally, names John.
John Connor’s father is now Kyle Reese. We must assume that upbringing, rather than biology, makes him the person he is.
Connor knows that Reese will die and that Skynet has sent multiple Terminators back to kill him. In the window of opportunity he has, he reprograms one T-800 and sends it back to the same time as the T-1000. He is in the midst of reprogramming a second when a rogue T-800 finds him and kills him.
Kate Brewster reprograms the killer of John Connor (after disabling it somehow) and sends it back to keep herself and John from being killed in the nuclear war Skynet is going to have started. She knows exactly what the T-800 can and can’t do for them, and that she can’t change her own present, so she wisely decides not to try to change the past. The T-800 is only supposed to keep young Connor and Brewster alive, not stop the T-X, Skynet, or the War.
As far as what would the T-800 do after killing Sarah Connor, I agree that it would continue killing Sarah Connors until Judgement Day. It would just increase its target area when it ran out of Sarah Connors in Greater L.A.