Particularmente intento evitar Correos y suelo usar MRW, es algo más caro pero nunca he tenido problema con ellos. Normalmente pido al vendedor que me descuente el envío y mande a portes debidos lo que me permite, si fuese necesario, recoger incluso en sábado en agencia.
Actualmente he hecho un par de envíos por ASM y, de momento, sin ningún problema.
En cualquier caso, y esto es sólo una opinión personal, creo que las agencias funcionan según su localización, o sea, como cualquier empresa que puede ser buena o mala en función de la gente.
Un saludo.