Would the search engines penalize for paying for a link service that maintains the link page for you? I'm able to search for links in related topics, and the other party has to agree on the link exchange before the link is posted on both of our sites.
So it's not really a Free for All-- or is it?