Tamur's Diplomacy Guide may have the answer you are looking for. Personally I get trade rights with every faction I can, and ally with few to none. Never trust an alliance with a neighboring faction.