Yo creo que es más fácil ver cuáles NO llevan IVA, que yo sepa:

NO llevan IVA:

SPU: Paquete Azul (nacional), Carta, Carta Certificada, Paquete Internacional Económico
Dirigidos a CANARIAS, CEUTA, MELILLA Y ANDORRA
Dirigidos a países fuera de la UE

Por lo que yo he entendido, los productos del SPU:
                               Paquete Azul (nacional), Carta, Carta Certificada, Paquete Internacional Económico
no llevan IVA nunca, independientemente de adónde estén dirigidos. Por ejemplo, una carta de Barcelona a Madrid, no tiene IVA.

A ver si alguien confirma qué es lo correcto...