Marco con negrita lo que ya realicé:
Cita:
Iniciado por jonatanvalencia 
Medios para promocionar tu sitio web?
No pagos.....
1) Crea un grupo en facebook y hi5 . Habla de los beneficios de tu producto2) Añade tu sitio a dmoz en español.
3) Escribe algunos articulos y metelos en directorios de articulos (articuloz.com, articulosya.com, articulo.org, etc)
4) Intercambio de enlaces (recomendaria triangular)
5) Otras redes sociales, bookmarking (delicious, etc)
6) Hay otros que no recomiendo (black hat, spam, etc)
Pagos....
1) Adwords (ya mencionado, recomendaria usar cadenas largas, son mas baratas!!) (probé, no me convence para mi tipo de web)
2) Adcenter (MSN)
3) Yahoo Search Marketing (es caro, puesto que debes pagar un avance de 30 dolares....
4) Si es dentro de tu pais, trata de publicarlo en periodicos
5) Anuncios de radio (son baratos)
6) Hay otros, lo se....
De los pagos es lo que más me queda por probar, de lo gratuito me ayudó bastante el intercambiar enlaces, estar en facebook, twitter y cosas así no me sirvió de nada, quizás porque no termino de entender la utilidad de estas "redes sociales".
Muchas gracias por tus consejos.