Just so you know, SonOfMogh, the galaxy size in the demo is a Small galaxy. If you'd like to see the huge galaxy in action, download the file below, unzip and overwrite the SupremacyCore.dll from the November 17 version of the UI Demo. Note that at the moment, I don't even have enough star names to fully populate a galaxy this size

.
Huge Galaxy Patch:
FYI, hitting F12 will reveal the entire map in all of its glory.
Also, the distance between empires is has a minimum value of the side length of the map divided by the number of empires (minor races are not factored in). Setting a low, medium, or far proximity wouldn't really work for multiplayer games, so I'd have to write separate homeworld placement code for single player games. I'd like to avoid that, at least for now.