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