Los buscadores como Google o Yahoo se encargan de indexar su sitio, tarde o temprano su sitio aparecera en los buscadores incluso si ustedno realiza ningun trabajo de e-marketing, a no ser que usted especificamente pida a los robots de busqueda que no lo indexen.
Sobre el SEO existen tantos mitos que los clientes contratan a la persona que les diga que van a aparecer mas alto en los resultados.
Uno de los primeros pasos es agregar tu sitio en Directorios. Intenta que no te exijan enlaces reciprocos ya que los mismos no son lo mas conveniente.
Lo mejor es que te permitan agregar tu sitio sin pedirte que los linkees a ellos directamente, para ello existen los enlaces de dos vias.
Aqui debajo, les escribo una lista de directorios, la mayoria piden recirpocos, pero en fin... es lo que hay, excepto el ultimo de la lista.
ONB.org
http://directorio.boonic.com
Casas rurales
Deltiron.com - Directorio web
Directorio Web
Directorio PcWeb
Directorio LinKaLo.es
Acicuecano - Directorio Web
Directorio Com
Directorio de Páginas Web - Directorio de Paginas Web.
YatZoom
Foros
Bicimotor.com
Directorio
No dejes de visitar estos dos interesantes sitios.