Registrar tu web en directorios es una técnica que puede complementar muy bien tus estrategias de linkbuilding. Es lenta, pero no tenés que andar dejando comentarios en blogs llenos de spam.
Buscar enlaces .edu y .gov y siempre tratar de que los backlinks vengan de páginas con PR más alto que el tuyo, cuesta más conseguirlos, pero te ahorrás mucho tiempo y esfuerzo.
Conseguir un enlace en la Wikipedia requiere de cierto trabajo y cautela, los moderadores de la wiki en español son bastante ásperos, si se dan cuenta que estás tratando de meter un backlink sin aportar nada al sitio, seguro que te arman un escándalo jaja. Si vos escribís algo en tu propio sitio, 100% original y que no esté en la Wiki, podés armar o editar un artículo y poner tu sitio como fuente.
Saludos!