With voices for AI and various taunts, something that could be somewhat funny/interesting and good for new players is an AI that mocks your mistakes, even stating what they are, when it fights you, for example if it deals a large blow against you (such as taking back a system, killing flagship or ark, etc.) with cloaked units it could have taunts for those situations. Could be a useful sort of tutorial AI, also a good way to motivate players to prepare for more things (who's laughing now you arrogant AI?)