no sé qué repercusión necesitas para tu campaña pero, ya que has valorado la opción de pago te puedo aconsejar esta empresa que es experta en envío a medios y notas de prensa:
http://www.barloventocomunicacion.es...n-externa.html
No es un servicio barato en absoluto (> 1.XXX/envío) pero tienen mucha experiencia y dan muy buenos resultados tanto en medios especializados como en generalistas.
Antes de esa probé otras empresas y aunque eran mucho más baratas los resultados también lo notaban, enfin ya sabes como todo en la vida...Otra opcion (creo que sobre los 300€) es
PRweb y aunque nunca he llegado a probar con ellos, suelen recibir buenas críticas, aunque ojo está en inglés...