En teoría Correos es más barato que mensajería privada, aunque nunca está de más preguntar porque en ocasiones puede no ser así.
Echa un vistazo a esta página :
http://www.genei.es/ Puedes obtener tarifas con diferentes empresas e incluso te pueden ir a buscar el paquete a casa. Son una especie de intermediarios, pero por lo que he oído funcionan bastante bien y con buenos precios.