I've gotten out of some sticky situations by building a super-powerful ship that I can't really afford and using the resulting diplomatic advantage to ally with the civs that would have otherwise destroyed me. Apparently if you've got the tech and you build a huge maxed out ship then it can improve relations from "hostile" all the way to "friendly" over a few turns. Of course, I was -30000 BC for awhile. lol