Intercambio sí, pero que no sea recíproco sino cruzado. como a tres bandas.... por ejemplo tu buscas enlaces para tu página A, y tienes un blog B. Entonces contactas a la web C y le dices: si me pones un enlace a mi página A te enlazo desde mi página B.
Así los enlaces parecen más naturales y Google no "pilla" (o eso nos creemos) que los enlaces se están haciendo por "favores"
po toma imagen
edito: Al sandbox no se te envía por conseguir enlaces, al sanbox se te envía por conseguir 200 enlaces en dos días... mientras los intercambios los hagas de forma natural y sin cantearte demasiado, no hay problema...