Solo agregar a lo de 3pies algo que seguro que si recien empiezas igual no lo sabes.
El motivo por el cual te piden un enlace desde tu index (ahora ya sabes lo que es) es que normalmente la página de inicio es "por lo general" la que tiene mayor relevancia dentro de tu dominio. Los enlaces desde ahi se supone que tienen más fuerza/whatever que desde una página interna.
De la misma forma, deberías asegurarte de que él también ponga un enlace en su página principal y no te lo ponga en una secundaria
Pero la verdad, la verdad, la verdad, es que probablemente el intercambio que vayas a hacer, tal y como lo vas a hacer, no sirva absolutamente de nada
Lo que es off-page....solo hay algo más útil y sano para tu sitio que conseguir enlaces y eso es : "
No enlazar a nadie" a menos que sea estrictamente necesario y relevante para tu contenido.