In addition to everything Kotetsu said, to really do it right, you'll want to display the relativistic distortion of images. This is commonly known as the aberration of starlight:
http://www.mathpages.com/rr/s2-05/2-05.htm
(Be careful: the first page on this that Google pops up seems to be the work of a crackpot. The one I listed looks good.)
A common mistake made by science fiction writers and popularizers is to think that the universe will just look Lorentz-contracted in the direction of motion. It's actually more complicated than that because you're using finite-speed light rays to see things. The aberration formula in the above source takes that into account.
As for the issue of what to do for speeds greater than c: I wouldn't expect relativistic formulae to give sensible results in this domain, since it doesn't make a lot of sense in relativity to have an observer going faster than light.
So how to avoid spoiling the fun of accurate-relativity mode? I'd say that to really do it right, you want to take time dilation into account. By your own clock, you can in principle go at just under the speed of light and travel anywhere in the galaxy in a short time. It's just that when you come home, a much longer time might have gone by.
This could be accomplished in Celestia by messing with the speed and time/date calculations. The key thing is a factor called gamma:
gamma = 1/sqrt(1 - v^2/c^2)
This is very close to 1 for low speeds, but diverges to infinity as the speed approaches c.
Real-world time (taking into account the usual multipliers) should correspond to a traveler's proper time. But the time/date indicator should show Earth standard time, which would pass at a rate equal to proper time multiplied by gamma.
(What you should see if you look at, say, an orbiting binary star while you're in motion is more complicated because there are also varying light-speed delays. Basically, the apparent rate should vary like the Doppler shift. But that's another story.)
Now, what about speed? The speed that goes into the aberration and Doppler shift formulae, v, is the traveler's speed as measured in an external frame. It's also the speed of the universe as measured in the traveler's frame.
However, it is not the ratio of *external* distance traveled to *proper* time, and the latter is what governs the rate at which Celestia should zip the user around its universe. Call this quantity w. Then
w = v * gamma = v/sqrt(1-v^2/c^2)
v = w/sqrt(1 + w^2/c^2)
As w diverges to infinity, v approaches c.
So in the scenario I'm imagining, if you set "relativity mode" and then travel to Alpha Centauri in 4.3 seconds real time, it's w that is equal to one light year per second. v is some number just a hair under c. We move the user around according to w (and presumably the acceleration controls reflect this), but the speed indicator gives v, aberration and Doppler shift are calculated using v, and the time indicator moves along at a rate scaled by a factor of gamma.