Random thought, but it would be cool to choose your own AI with its own personality.
Could it be a funny, cynical AI with an accent? Or a constantly worrying AI? Could add a little humor/personality to each character, particularly on Spartan Ops or multiplayer.