While simple alliances come and go, I've found that if you have an alliance and mutual military access rights it makes things far more concrete. If you can pull that off the AI appears far less likely to renege.