Hola, TOMAS TERRON.
En la siguiente dirección, podrás ver qué SERVICIOS POSTALES prestados por Correos sí tienen IVA desde el 01-enero-2006:
http://www.correos.es/comun/tarifas/01P01b-CartasyDocumentos.asp?id_capa=capa1
(tedrías que "pinchar" abajo, en "Cómo calcular los impuestos").
O también en:
http://www.fecemd.org/archivos/2006_correos1.pdf
Al tratarse de una prestación de servicios, entiendo que el tipo aplicable es el 16%.
Un saludo.