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.