Got back to the office after a day of tutoring and decided to do some lazy coding. I'd been wanting to do this as I am an astronomer after all. I made a background generator, and will post full details along with code on the ultronomicon later. Briefly, it smooths a random point distribution with a fixed width gaussian filter, and does it in all the colours of the rainbow. It's designed to go with the colourful style of the ships.
This was the first real result

Stars are actually point sources, the sky turns them into gaussians, which is what I did here. The ``spokes" one sees on stars only happens when you look through a telescope (diffraction around supporting beams in the telescope).
Anyway, too noisy, so I decreased the gaussian width

At this point it was clear I'd have to increase the resolution, so I ran it again with 1000x1000 resolution

I may have been subconsciously influenced by the rounds of bubble breaker I'd been playing whilst tutoring, or I've been eating too many M&Ms

Now, who wouldn't want to play on that?

One other thing, resolution, size of the stars, number of points for smoothing and the colours can be changed VERY easily, so if you don't like this I can improve on it.
Any questions?
EDIT: I'm not just addressing Dragon and I'm not, of course, insisting that this go in the SC1 remake, I just thought this would be a cool thing to try. Dragon may (and in all probability will) choose to ignore this for his remake. It might be usefully applied to something else SC-wise.