Yo al menos pienso que en el intercambio de enlaces debes de dedicar el menor de tus esfuerzos, ya que cada vez los Google los tiene en menor cuenta. Pero nunca se puede descartar un buen intercambio.
Un enlace en una página principal, tendrá mucho más valor de cara al SEO, que un enlace en una página interna y si ese enlace apunta hacia una página que no te enlaza (se supone que recibes el enlace de otra que tu no enlazas), parecerá un intercambio más natural y por lo tanto tendrá más valor aún para Google.
No se si me expliqué bien