Brian Greene's "Fabric of the Cosmos" gives a good layman's exposition of this idea, using a loaf-of-bread metaphor (this was the first time I saw it explained this way and it made a huge impact on my way of thinking about SR)
Then you contemplate the kinetic energy that must be associated with c, and e=Mc^2 pops right out at you. Absolutely blew my mind when I first grokked that intuitively.
In the end, Greene failed to convince me that string theory was particularly interesting, but his descriptions of relativity are absolutely first-rate.
If you measure time in seconds, and speed in units of C, then vx^2+vy^2+vz^2+vt^2 is always a constant (in flat spacetime). So you have no choice over the matter. If you are stationary, time passes at a rate of 1 second / stationary second. If you move in space, rate of passage changes exactly by the amount required to compensate. So in a way, you always move at the same speed through spacetime, speed of light, and can only choose the direction.
The reason is that time dilation factor is the lorenz factor, (1-u^2/c^2). This is how much time will pass in your watch per one second of a stationary clock.
vx^2 + vy^2 + vz^2 - vt^2
the minus sign in front of the vt is very important and gives the SR (hyperbolic) structure of flat spacetime. The rotating a vector thing is just an analogy to euclidean space rotations.It is NOT true in general relativity, which means it's true only as an idea to understand things - the real universe does not follow that equation.