Aplica los estandares a tu web (XHTML, CSS etc),
valídalo en el Consortium, consigue enlaces de paginas importantes con pagerank alto para subir el tuyo,
registra la web en el directorio DMOZ.
Y mira estos temas detalladamente
por aquí
Si quieres pagar compra palabras con el servicio de Google llamado
AdWords
Saludos, que te sirva.