El problema con Correos es que los plazos asegurados no existen, depende de muchos factores como que pille el fin de semana por medio, que el origen o destino sea un pueblo en lugar de una gran ciudad o capital de provincia, etc.
Se supone que el envío urgente no debería tardar más de 2 días en llegar a destino, pero esto no es así siempre. El único envío garantizado en 24 horas es el Postal Express, pero siempre que se trate entre dos capitales de provincia y lo envíes por la mañana.
No te estoy dando datos de Correos, te estoy dando datos de mi experiencia personal.
Respecto al embalaje, para un CD compras si quieres en Correos un sobre acolchado pequño y ya está. También lo puedes comprar en un todo a 100 que seguramente te saldrá más barato.