Date de alta en buscadores. Google y tal tienen un servicio de indexación donde das los datos de la web y te meten, sin esperar a ver si llega su bot hasta tu web. Hay un montón de buscadores, así que por ahí puedes empezar.
Mete metatags que tengan que ver lo que ofreces, así los buscadores te encontrarán mejor.
NO hagas SPAM en foros porque ganarás enemigos que puede que visiten tu web un dia y alguno puede que te la joda al otro. Hay foros donde hay hilos para dejar enlace a tu web (ahora no recuerdo, pero sé que usé uno hace un par de años)... cosas así.
O pagar.