En páginas destinadas a enlaces es muy fácil de comprobar. Yo tengo dos páginas de enlaces, ninguna de las dos era de intercambios. En una tengo enlaces a páginas relaccionadas con la temática, en la otra enlaces a sitios webs en los que aprendí o que creo buenas para cualquier webmaster. Ambas páginas estaban desde hacía años y tenían el mismo pr que las demás del sitio. De la noche a la mañana google le quitó el pr a la que no enlazaba a webs de la temática... Yo estoy seguro que tiene el bot programado para detectar esas páginas. Así que si quieres intercambiar o lo haces pensando en los usuarios o "simulando" que piensas en los usuarios, es decir, no acumules enlaces sino los puedes relaccionar de alguna forma, añádele descripciones a los enlaces y algo de texto a la página... en definitiva que sea la página de intercambios pero que no lo parezca.
Matt Cutts comentó algo sobre ello y dijo que si enlazabas a otras webs tuyas de distinta temática o de un amigo (eso es lo que preguntaron) que lo añadieras en una página aparte con una buena descripción sobrede que iba la página y por qué la recomendabas. Decía que así dabas una mejor experiencia al usuario, incluso dabas credibilidad a la recomendación y bla, bla, bla... vamos que no hagas páginas de intercambio de enlaces sin más. Es más yo recomendaría que evites nombrar la palabra enlace y todos sus sinónimos para despistar al bot...