Hay toneladas de escritos en la red y libros en papel sobre el tema. Lo basico es como hacer que una web en particular aparezca en los primeros puestos (o el primero) de los buscadores que mas usa la gente para moverse en internet. Los puntos mas importantes son que la web tenga codigo claro y siguiendo los standars, tenga contenido interesante y de acuerdo a lo que se quiere de ella (relevante), sea popular en la comunidad de que forma parte (cada link externo a ella es un voto).
Un articulo interesante para quien este comenzando en el tema esta en la web de seomoz:
Guia para Optimizar tu web en los buscadores [ingles].

El posicionamiento en Buscadores se ha hecho muy complicado ultimamente, especialmente en Google. Google esta degradando los enlaces no relacionados con el tema de la web y los reciprocos tambien.
Bigdaddy (la ultima actualizacion de Google terminada en Marzo) he "limpiado" el indice de Google y muchisimas paginas han sido eliminadas, afectando a miles de pequeños empresarios.
Es importante que cuando se pida un trabajo de SEO, te aseguren que el mismo servirá no sólo temporalmente, sino por mucho tiempo por venir.
Saludos