Codificación de emails

Hola.
No se si este hilo tendría que ir aquí o en servidor. Veremos a ver.
¿De que depende la codificación que utilizan los servidores de email en el envio y recepción??
El mismo email envaido a gmail, yahoo y hotmail se ve sin tildes ni eñes en hotmail. ¿Hay algún modo de solventar esto?

PD: Perdonad la mala explicación, pero es que no se ni como pillarlo este tema. Supongo que es un problema de condificación pero no tengo ni idea.