That's a really good one! As I recall, it introduces concepts one at a time in a good, educational way, and it winds up fully relativistic (and kinda crazy) by the end.
Another more immersive but less "instructive" game is "A Slower Speed of Light": http://gamelab.mit.edu/games/a-slower-speed-of-light/ It's pretty cool, though it gets disorienting by the end.
I remember playing Psycho Fox on the Sega Master System which had a similar inertia based control (except it was side scrolling rather than top down)
The premise is that you control a character moving at relativistic speeds. The first handful of levels are just to get used to the controls, and not very interesting. It is worth sticking with it for the later levels.