[Fingers]

The medium and large maps are two and three times the size of the small one (ie. the demo). Of course with the full game's mod support it's possible to create a mod with even more stars, but at some point it starts to get less interesting as cool events and alien fleets etc become too spread out. I usually play on the medium setting myself.