Конечно желательно наличие сайта. Имея свой сайт, Вы сможете привлечь больше рефералов, и добавляется еще одна возможность заработка - показ платных рекламных баннеров на своих страницах. Спонсоров, готовых разместить свою рекламу в сети, множество, но почти все хотят показывать рекламу на сайтах с высокой посещаемостью. Чтобы Ваш сайт посещало как можно больше человек, надо зарегистрироваться в различных поисковых машинах, топах и системах для раскрутки сайта, смотри раздел раскрутка сайта.

А всяких спонсоров и компаний платящих за размещение рекламы на вашем сайте Вы можете найти в разделе Веб-мастеру

Неплохо действует реклама ссылок в различных форумах(только не на моем, пожалуйста), досках обьявлений, почтовых рассылках и т.п.

Привлекайте в качестве рефералов ваших друзей, знакомых, людей с работы, однокласников, одногрупников, случайных собеседников в чате (прохожих на улице :))

В обшем, ищите, ищите и еще раз ищите, как говорил дедушка Ленин  :)