Para que seu site apareça no Google, basta começar a incluir informações, que em breve ele será indexado. Mas, você pode agilizar o processo, informando ao Google a existência do seu site. Para isso utilize o seguinte link: http://www.google.com.br/intl/pt-BR/add_url.html

Você também pode utilizar outras ferramentas fornecidas pelo Google para melhorar a posição do seu site nos resultados das pesquisas. Para isso, acesse: http://www.google.com/webmasters/sitemaps

É necessário que possua uma 'Google Account', que pode ser criada no próprio site.

Após isso, dentro de 1 ou 2 semanas, seu site começará a aparecer nas buscas, desde que possua conteúdo adequado. Quando outras pessoas conhecerem seu site, e colocarem links para ele, consequentemente seu site subirá no rank e terá mais chances de aparecer nas primeiras páginas da busca.