...and then adjusted our senses of the 'incredible' accordingly, so that Special Relativity seemed less incredible, and God more so.
Well, I dunno, if you describe physics as a Turing machine program, ala Solomonoff induction, special relativity may well be more incredible than god(s), chiefly because Turing machines may well be unable to do exact Lorentz invariance, but can do some kind of god(s), i.e. superintelligences. (Approximate relativity is doable, though).
Another monthly installment of the rationality quotes thread. The usual rules apply: