Meridian, would you be interested in adding a feature of random X-Com base names? I don't like coming up with names that much, plus it would be kinda fun to write the generator.
The only difference, game-wise, is that at building a new base, when you are prompted for name, there would be a string already - you can delete it or just press Enter. (Of course you can also rename the base late, like always.)