There does not appear to be much interest in the Link Exchange board, but it strikes me that a link exchange category that was organized by types, like the main topic areas of a search engine index, would work better.
Too many posters seem to use useless titles like "Link with me" to make the current setup very easy to use.