Hay muchas formas de hacer enlaces que no se indexan y a los que no se les ha de añadir el microformato nofollow que los buscadores tratan cada uno a su manera.
Un sistema sencillo podría ser el de usar el propio Google como sistema:
http://www.google.com/url?sa=D&q=http://www.ojobuscador.com/
Otro sistema, menos sencillo pero igual de efectivo es el de crear un fichero programado que recoja un parámetro de la URL y filtrarlo por robots.txt.
Fichero:
/redireccion.php?url=http://www.ojobuscador.com/
robots.txt:
User-Agent: *
Disallow: /redireccion.php
De esta forma sencilla podremos poner enlaces que no tengan ningún tipo de alteración pero que no serán seguidos por los robots al estar filtrados por los robots.txt.