Stars! AutoHost KN-2050 Central Computer
Aside from the demo of Stars, there was apparently a hint that led me to a site I think is selling stars. It's the company Empire Interactive. Granted their buzzline for the game doesn't sound like Stars! but the images look simular, and it's under strategy as well.
Hm. Here is the link to the store.