Конечно, намного больше и эффективней будут появляться рефералы, когда вы заключите договор со специальной компанией, и заплатите им за определённое кол-во,что касается бесплатных:
1) Самопиар, выкладывайте реферальные ссылки в различные группы социальных сетей, посвящённые рефералам, со своей просьбой, и как можно лучше разрекламируйте ее.
2) Можно попросить своих друзей, которые хоть немного заинтересованы в этом.
3) Также существуют группы вконтакте, которые предлагают обмен рефералами, вы регистрируетесь на сайте участника, взамен он регистрируется на вашем.
Вот вроде-бы и все, помоему платное лучше.
И да, есть сайт Wmmail, там вы можете создать собственное задание ,вставить свою ссылку и люди будут его выполнять, но им тоже нужна оплата,поэтому предложите хотя-бы рубль)