Если рекламируемый сайт и сайт, на котором расположена партнерская ссылка - заслуживают доверия у ПС - это будет выгодно для оптимизации обоим. Это вредит только если начинаешь перебарщивать с некачественными ссылками (сайты с неуникальным контентом и т. д.). В остальном, с осознанным выбором источников - все будет хорошо.
Может быть есть смысл посетить Телдери? =)
Думаю, что изначально продвижение ссылками это высокорисковый подход. Вы можете насобирать смутных сайтов, с какими-либо нарушениями для Яндекса или Гугла и полетите в овражек (бан) вместе с ним. Ссылки нужно внедрять осторожно. Сразу проверяя каждую ссылку и используя только приемлемые (дорогие) ссылки - только так есть вероятность найти эффективную и безопасную ссылку.
Надеюсь, ваши сайты-доноры заслуживают доверия. Все дальнейшие действия по ссылкам (если будете покупать именно их) - как вы и сказали, лучше предпринимать, четко отбирая каждый источник. Тематичные СМИ - отличная идея. Побоитесь ссылок - вкладывайтесь в контент, с этим никогда не прогадаете.