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, 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 a 3 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.