Apuntate en todos los directorios gratuitos que puedas. Cuando tengas Pagerank, intenta entrar en el directorio DMOZ, es muy importante. Escribe en otros blogs dejando tu pagina web en los formularios dedicados a ellos. Usa servicios como pingoat, totalping, etc. Envia tus articulos a web sociales como: meneame, fresqui. Visita otros blogs parecidos al tuyo y deja comentarios para hacer intercambio de enlaces con los webmasters.
Se pueden hacer muchisimas mas cosas pero esto es lo principal.