Cita:
Iniciado por pateketrueke 
yo no estoy seguro de que la solución no exista, si seguimos leyendo el RFC relacionado seguramente hallaremos una pista...
por lo pronto lo único que te puedo sugerir es eso, desafortunadamente no tengo el tiempo para hacer la investigación al respecto... (:
Bueno despues de tiempo buscando la respuesta , la he encontrado de casualidad.Aqui la dejo por si alguien le interesa :
mail($mail,'=?UTF-8?B?'.base64_encode($asunto).'?=',$mensaje,$header s);
Naturalmente marcar en los header :
$headers .= 'Content-type: text/html; charset=utf-8'."\r\n";
o bien
$headers .= 'Content-type: text/plain; charset=utf-8'."\r\n";
Con esto ya podemos mandar a correo $mail , un $asunto y $mensaje en cirílico (comprobado) y imagino también que otros alfabetos distintos al nuestro