1. Improved in-game comms. Add notifications, private chats, chat rooms. Or just integrate some XMPP client stuff.

2. Make it possible to attack allies from your allies list. Maybe even the faction members list. Ok, maybe limit the number you can attack via that route per day/week to start with. Having to choose allies carefully, work with them, deal with rogues (have a recently removed list as well?) and needing to do missions to get henchmen (aka loyal allies) could add a whole new dimension and make alliance counts rather more dynamic and considered.