For personalization and customization, you should be able to rename all the AIs and not merely your own civ. Or make an option "turn off historical naming" so that other civs and cities can random-generate their naming (if you want a post-apocalyptic-futuristic feel and not an alternative-history feel, to the game).
For UUs and UBs, I think it would be more balanced if each civ had a UU and a UB for each era. Right now too much strategic energy is wasted in wheel-spinning over "late-arriving UUs" or "late-arriving UBs" which steers too many players away from those civs that are stronger in the late game. No one wants to play American, lol.
Wonders probably need to be reworked as well. Right now WORLD wonders are specific and NATIONAL wonders are generic, and I feel that should be the other way around. National wonders should be a nation's UW, or Unique Wonders, while the world wonders should just be some generic goal to be met. That is to say, Pyramids for the Egyptians may be one; Oracle for the Greeks; Great Wall for the Chinese; and so on. Let the world ones be amorphous, "The Great Mausoleum" (instead of M. of Mausallos), and so on. If Iron Works were a world wonder instead of a guaranteed national wonder, that would surely shake up some people's strategy!