Можно ли размещать на одном хостинге?

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

а вот будет ли в том же объеме передаваться ссылочное между этими сайтами, при условии, что они на одном хосте, это уже другой вопрос имхо. Кто по этому поводу что думает?

как сделать разные ip у сайтов?

берете dedicated (сервер в аренду), например или еще более дешевый вариант - VDS.

арендуете у хостера дополнительный ip (обычно 2 у.е./мес.) и настраиваете так, чтобы сайты на разных ip висели.

"То, что при должном усердии не спастись от бана и одному сайту даже на уникальном IP."

почему Вы так думаете, а если сайт делается, для людей, но второстепенная его цель допустим заработок с продажи ссылок?

Вот за эту второстепенную цель и банит Яндекс.

Яндекс банит за поисковый спам, а не за продажу ссылок. Модерируйте размещаемые ссылки, придерживайтесь тематичности и будет Вам счастье.