Si quieres aparecer en Google, los enlaces es sin duda la mejor opción. Si no tienes otra web siempre quedarán los:

– Directorios de artículos.
– Webs de publicacion de notas de prensa.
– Directorios.
– Incluir la web en marcadores sociales (esto funciona muy bien).
– Yahoo Answers
– Comentarios en blogs.
– Enlace en la Wikipedia (eso sí, asegúrate de que sea relevante para el artículo). A mí me han aceptado varios y trae bastantes visitas.

Ahora no es lo mismo estar indexado que estar posicionado. Por otro lado, una cosa es posicionarte con un término de búsqueda que no tenga competencia y otra es rankear para un término más específico. En el caso de un blog, se puede notar fácilmente como cada post se posiciona, uno lo puede ver en Google Analytics y Google Webmaster Tools, pero generalmente son frases particulares sin mucho volúmen de búsquedas, aunque suman cuando estamos hablando de muchos posts.

Para un término en particular a veces no es suficiente con tener optimizado tu sitio web, se hace necesario crear una estrategia más completa basada en dos factores claves: Optimización onsite y Optimización offsite. Ahora con el Social Media también se juega un papel importante.

Un saludo,
Jhon