AAAAGH!
I can`t find the 1.03 Suggestion thread!
And I`m too lazy to Search!
Anyway, I thought perhaps some type of 'quest requesting' on the part of the player to the A.I.s might be interesting. A.I.s are always making demands of you, I thought it might be nice to have them react to demands made of them; turn about being fair play. You ask for a service (i.e. Destroy 'X' ships of 'Y' faction within 'Z' minutes) and name/produce your reward.
I`m not quite sure how this would impact their friendliness to your Empire, but maybe its something to think about.