The whole thing is available all over the place online, though I suppose not very legally. I just bought the Criterion Blu-Ray that combines La Jetée with another Marker film, San Soleil.
I wonder which version they'll show -- the English language or French language film? Marker supervised both, IIRC.
As an aside, TCM is showing Sans Soleil before La Jetee.