No puede penalizarte google por contratar un servicio de este tipo, en realidad existen muchas empresas que ofrecen este servicio y te realizan informes de los directorios en los que has sido incluido.
Yo personalmente creo que lo mejor es hacerlo uno mismo ya que no es un trabajo muy laborios y invertir ese dinero en otras cosas mas importantes para el blog.
Personalmente no pagaría nada. Me parece que el listado en la mayoría de los directorios no sirve para nada, salvo un par y en esos te anotas diréctamente y ya.
si hablamos de directorios que no requieren reciprocos... no son directorios de calidad!! logicamente cuando un directorio alcanza un nivel, exige reciproco...