Lo he usado varias veces, Comunicae y algún otro.
Los resultados para SEO no van más allá de aumentar y variar un poco la cantidad de enlaces que tiene una web, pero no aporta gran cosa al posicionamiento. Principalmente porque, dependiendo del servicio que contrates, se trata de la publicación de la nota en alguna sección poco relevante de uno o dos periódicos digitales más o menos interesantes y luego su réplica mediante un plugin en decenas de webs variadas y a veces en unas condiciones de formato no muy buenas.
Incluso optando por poner enlace dofollow (en Comunicae hay que especificarlo al crear la nota) la aportación SEO es pobre a no ser que no tengas absolutamente nada de SEO en tu web. Ten en cuenta que el SEO y el linkbuilding, cada vez más, valora que el contexto donde esté tu enlace pertenezca exactamente a la misma temática que tu web o que sea de un medio generalista absolutamente relevante y aparezcas en una de sus secciones estrella.