Думаю, вам не хочется "завешать сайт рекламой", поэтому я бы попробовала выйти на тех, кто интересуется покупкой прямых текстовых ссылок с цитируемых сайтов. Их можно найти на http://searchengines.ru . Не советую давать свое объявление, лучше посмотрите чужие предложения по покупке ссылок и напишите авторам на e-mail или в приват.

Попробуйте написать в http://admedia.ru, если вас не пугает flash-реклама на вашем сайте.

Еще http://rorer.ru, но там тоже нестандартный баннер, посмотрите, удастся ли вам его "впихнуть". И в Адмедии, и в Рорере цены - договорные. Если вы не ориентируетесь, сколько это может стоить - так и напишите, пусть вам предложат цену сами, они должны лучше знать, при какой цене сотрудничество будет выгодным для обеих сторон

Можно попробовать продавать книги по теме сайта. Например, http://my-shop.ru/ - неплохой магазин, если у вас будут какие-то пожелания по ассортименту - они охотно идут на контакт. http://bolero.ru/ - тоже неплохо, но очень уж они неповоротливы в зачислениях вознаграждения.

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

Можно еще в clx.ru зарегистрироваться, пять ссылок за время размещения в дальнем уголке на главной странице - уже минимум $10 в месяц.

Внесите сайт, думаю, первую категорию дадут, подайте запрос рекламодателям по 7-8-10 центов за сутки. Лучше начинать с более "дорогих" рекламодеателей. Максимум - шесть. Ну лучше пять, так как если заняты все шесть, то вам не смогут сделать более выгодное предложение сами рекламодатели. Поставьте код на главной странице. Надо искать рекламодателя "по запросу", за время размещения (галку ставить), и сразу же сортировать по цене для своей категории. "Проситься" - к самым выгодным. Лучше подавать запросы по теме (тема определяется по каталогу Яндекса.

Можно предложить платные услуги - например, выделение объявлений на какой-то срок цветом или более выгодным местом на доске объявлений

Думаю, что уж хостинг вы вполне сможете окупить