Supongo que en conclusión publicar búsquedas que dan tu web como resultado es como ganarse un enlace externo ¿o me he liado?

Esto sucede con cualquier redirección de este tipo. Es lo mismo que pasa si tienes un dominio redireccionado hacia otro dominio. Por ejemplo, misitio.net con una redireccion 301 (o 302) hacia misitio.com. Cuando alguien enlace hacia la versión .net, se cuenta el enlace como si fuera directo al .com. Esta es la razón detrás de aquel truquito black hat para la barra verde que se publicó hace un par de meses, y el motivo por el que aquel dominio del concurso tenía PR5 (estaba reflejando el PR de un sitio al que previamente había redireccionado con un 301 o 302).

Saludos.