Além das parcerias com outros blogueiros (trocando banners e links) é interessante cadastrar seu blog em algum site de indexação. No Brasil o mais conhecido é o BlogBlogs.
A partir deste cadastro seu blog aparecerá nos sites de busca com maior frequência bem como será visualizado pelos membros do site.