As a casual science reader, I've always found the implications of relativity (inconsistent clocks after near-light-speed travel and various space-time paradoxes) to be confusing and magical-sounding. Yet I know it's accepted as foundational to modern physics.
What are some of the experiments that have borne out Einstein's theory?