My newbie game settings:
Star Clusters: Random
# of Stars: Abundant
# of Planets: Abundant
# of Habitable Planets: Common
Difficulty: Challenging
Number of Races: Random (4 major appeared: Drengu, Tholians, Yor, Korx)
Galaxy Size: Huge/Immense (Largest)
Technological Victory disabled
It's sad to hear starbases are, if not worthless, very underpowered in the later stages of the game. I just experienced that today.
I am/was starbase happy. I'd usually build two of them (one economic, one military) at spots where their influence would include the maximum number of colonies (three planets is the most I've gotten so far, so usually it was two). I haven't yet hit the starbase ceiling, but I've gotten close.
The thing is, I figured if planets are not building warships (and I've made the error of arming myself into bankruptcy),then they should be pumping out Constructors. I set idle starports to do this, and then I upgrade every single station to the teeth. I put heavy engines on later versions of the Constructors to zip out and do their thing. So what does everyone else do . . . just let the Starports be idle?
Not a real winning strategy due to what I feel are game flaws or oversights. Starbases can't seem to "group" with my fleets nor can they host ships. I also don't like that you can build them anywhere - one of my allies, the May-They-Find-Space-Herpes-In-Their-Beds YOR, had the stones to put four Influence bases circling my home world (not anywhere else on my territory, just THERE).
IMO:
1. They need better tech
2. They should be able to host ships like a planet (but few, say, 3-4)
3. They cannot be built on another race's territory
4. Its GOOD, not EVIL that should get the maintenance free perk. This would represent funding or resources from other good-aligned races for its upkeep (like Bab5 was)
I DID kinda litter space with Starbases

. On the flip side of things, the limit, the number you can build, should be a lot lower I think.
. . and maybe also removing the ability to upgrade ships except at a starbase, or starport.
heh, I'm just rather miffed that Good seems to have gotten the short end of the stick in this game . . . . it seems like the only way to win is to pursue diplomacy and get tough big brothers (i.e., Allies)