Problema con charset en envío de mail formateado (html)

[Jowy]

Hola, estoy intentando enviar correo en formato html desde un formulario y al destino (hotmail, gmail, outlook,..) llega con carácteres extraños... como si no se realizara el envío con la codificación que tengo...

Estoy enviando las pruebas con mail() de este modo:

mail("[email protected]", "á é í ú ó", "á ó uí", "From: [email protected]\r\nContent-type: text/html\r\n");

pero me llegan carácteres extraños... en cambio en la web se ven bien...
Ya no se que puede ser.. ya he tenido problemas con el servidor que trabajaba a una codificación diferente a UTF-8 y no visualizaba bien la web... ahora el problema es al enviar correo

¿Teneis idea de que puede estar pasando? ¿Debería cambiarme a phpmailer o pear?