As you probably know, for some time the facebook fan pages can like one each other, just as they are personal profile. With the difference that when a page likes another, that is said on the lower left part of it. It's pretty much like linking to another fan page from obvious place. So why not like/link exchange? There should be already places for arranging deals like that, do you know any?