1) Регистрация в каталогах и поисковиках
2) Лазить по тематическим форумам, и оставлять ссылку
3) Меняться ссылками с дружественными сайтами (сайт должен быть похож по тематике)
4) Можно и спам, но я несоветую имхо ненавижу
5) И главное, чтоб на сайте был уникальный и качественный материал, тогда твой сайт будут советовать другим людям