если сайт русский - то шуровать в google, yandex, aport, rambler.
Хотя перед этим можно зайти на
www.searchengines.ru , по крайней мере ознакомится с теорией по поисковикам.
Далее (если сайт интересный и имеет информацию) - найти похожии по тематике сайты и невзначай (но только в тему) упоминуть о своем сайте в форумах, гостевых книгах. Ну или честно предложить обменятся линками.