Vá nessas páginas para cadastrar seu blog nos três buscadores
Google: http://www.google.com/addurl/?continue=/addurl
Bing: http://www.bing.com/webmaster/SubmitSitePage.aspx
Yahoo: http://siteexplorer.search.yahoo.com/br/submit
É só ler e digitar a URL do seu blog onde pede (no Yahoo clique em "Enviar um site ou página")
Vai demorar umas semanas para os buscadores indexar seu blog, só depois disso ele começará a aparecer nos resultados de busca.
Mas isso não vai ajudar muito no começo, porque seu blog precisa ter bastante conteúdo, se não ele aparecerá lá nas últimas páginas. O melhor é você divulgar para amigos e colegas e pedir para que eles também falem do seu blog para outras pessoas.
Entre em contato e tente fazer parcerias com donos de outros blogs(se o dono for seu amigo fica mais fácil), assim eles deixaram um link no blog deles para o seu, e você fará o mesmo é claro.
Se tem Orkut, MSN, conta ativa no YouTube, twitter ou outra coisa qualquer, coloque o endereço do seu blog lá, isso ajuda bastante para conseguir visitas.
Nesse site tem mais dicas sobre blog: http://querocriarumblog.blogspot.com
Boa sorte com seu blog!