Если Ваш сайт является партнерским сайтом – самым эффективным способом рекламы будет ПРЯМАЯ реклама на сервисах контекстной рекламы (Google, Begun и им подобных). Второй способ – написание статей по теме знакомств и их размещение на сходных по тематике и информационных новостных сайтах. Третий способ – участие в баннерных сетях – создаете свой баннер, размещаете его на сервисе, показываете чужие баннеры и взамен показываются Ваши (хотя процент переходов по таким показам относительно не высокий – меньше 1%). Другие способы не будут эффективными.

По поводу индексации поисковиками – многие поисковики отмечают для себя сайты партнерских программ (партнерские сайты с Вашим доменом) – и порядок их индексации несколько отличается от обычным сайтов – имейте это ввиду.

По поводу доходов от таких проектов – как правило незначительный (учитывая затраты на рекламу) или дело нескорого будущего. Создайте лучше полностью СВОЙ, интересный ресурс, сервис или сообщество (социальную сеть) (можете даже свой сервис знакомств) и развивайте свой проект.