Allow a number of Galaxy Windows open at the same time. Each with a possibly different Magnification value. Certainly useful at later stages in game development, allowing an overview window plus a detailed window showing the area you are presently interacting with.
Speed up redraw by cacheing sprite data for the current destination mode, and magnification. Only really useful for magnification smaller than 1:1 where thousands of objects need to be drawn.
Have a different graphic, or associated palette for each different type of star. Ie giant, blue, red, etc.
Display some kind of simple grid system over the top so the user can get a better idea of where we are in the Galaxy. Should be a toggable feature.
Display names of objects directly on the Galaxy window if the magnification provides sufficient space for this.