8 galaxies and 255 stars aren't so impressive if you consider it was generated by procedural generation. Procedural generation can be a very powerful, impressive tool, but in the case of Elite, creating some generic star systems is really not a big deal. If you want to see incredible precedural generation, look at "KKrieger".
What was really impressive was one of the sequels, Frontier: Elite. This game was really ahead of its time, as it contained not just star systems, but real planets you could land on, seamlessly, with cities, some vegetation, atmosphere, clouds... simply amazing. The ability to fly through the depths of space and landing on a realistic planet without a loading screen has been a long time coming since then. The only other game that implements this, as far as I know, is a comparatively recent indie title "Evochron Mercenary"