Pues yo el paso de dar de alta la pagina en google (y yahoo y live) me lo ahorraria y dedicaria ese tiempo en conseguir un par de enlaces en directorios por ejemplo.
Los buscadores rastrean e indexan paginas automaticamente, no es necesario decirles ke existe solo conseguir links desde paginas indexadas para ke nos encuentren y hagan su trabajo...
Por cierto, esos son los primeros pasos, luego hay muchas cosas ke se pueden hacer tanto dentro de tu pagina como fuera de ella. Por lo tanto lo mejor es ke leas unos
manuales de posicionamiento en buscadores y asi tengas conocimiento del tema.