Yo estoy en contra de los intercambios de enlaces de texto porque, así como nosotros, los programadores de los motores de búsqueda también saben que existen y los anulan cuando los encuentran. Cuando busques intercambio, usa intercambio de banners. No sirven para posicionarte, pero sirven para atraer personas a tu web. En ello no hay riesgo y hay ganancias.
 
Dos cosas que podrías usar: 
- Servicios de intercambio de banners automatizados como 
ClickBrokers
- Acordar intercambios y servirlos personalmente y servirlos mediante un sistema con reportes automáticos como 
OpenX. 
Yo he probado ambas con buenos resultados.