Проверено на себе — однозначно стоит. Я добавлял свой музыкальный сайт через эту услугу: 
https://kwork.ru/links/39179880/doba...ematiku-muzyka. Результат реально порадовал. Сначала сомневался, но потом заметил, что пошли переходы из каталогов, а главное — сайт стал лучше ранжироваться в поиске. Каталоги хорошо работают для тематического продвижения: к тебе приходят именно те, кому интересна музыка, а не случайные посетители. Кроме того, это хороший фундамент для дальнейшего продвижения — появляются ссылки, растёт авторитет сайта. Стоимость минимальная, а эффект ощутимый. Если хочешь «осветить» проект в нишевых источниках — очень рекомендую.