Meta tag appropriati, fornire contenuto valido e diverso dal solito copia in colla che circola per il web.
Ottimizzare le pagine, renderle valide secondo lo standard del W3.
Fornire una sitemap magari, registarsi ai webmaster tools di google, inserire manualmente il sito nei diverso motori.
Fare scambio link, usare le web directory ecc
Poi ci vuole tempo che i motori indicizzino...
Ti basta come lista delle cose da fare? xD