Debes darte de alta en los principales buscadores:
http://add.yahoo.com/fast/change?chES http://www.google.es/addurl/ http://www.bing.com/docs/submit.aspx?mkt=es-XL
A parte de eso añadirla en varios
directorios webs, busca así en google o
sugerir url o cosas similares
Considero que esos son los primeros pasos y tener muy en cuenta lo que te sugiere luciio.