В итоге выбор остается за вами. Что касается ценовой политики, то надо заметить, что за стоимость одной программы вы можете заказать регистрацию сразу для нескольких сайтов. Поэтому если вы не собираетесь создавать больше одного сайта, то лучше либо заказать регистрацию, либо сделать это самому с использованием Demo-версий. В ином случае стоит задуматься о покупке программы. Для регистрации можно использовать данные, которые были подготовлены для регистрации в основных каталогах в статье про регистрацию сайта в поисковых системах. Обычно для добавления сайта в каталог вам потребуется иметь следующие данные: название сайта, его url, краткое и полное описание, ключевые слова и категории к которым относится ваш сайт. Однако тут следует учесть такой момент: необходимо разнообразить  название, краткое и длинное описание, так как в ином случае поисковики "склеят" ссылки на ваш сайт. То есть эффект от ссылок будет минимален. Создание альтернативных названий можно сделать и программами, и с помощью сервисов. 

Теперь немного о сервисах, где можно заказать регистрацию в каталогах: 1ps, avtoprogon, autoreg, и uhuhu. Каждый из сервисов предоставляет качественные услуги по регистрации сайтов в каталогах сети. Различие состоит в цене, так что внимательно подберите себе требуемый тариф, благо их довольно много. Помимо услуг специалистов вы можете самостоятельно зарегистрировать свой сайт в каталогах по имеющимся на сервисах базам.