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