Dalo de alta, es gratis:
http://www.google.com/addurl.html
Y ten paciencia, puede tardar entre uno y dos meses en indexarlo. Es muy variable. Mientras céntrate en conseguir enlaces en otras webs hacia tu sitio, es una de las cosas que más valora Google.