Ahora lo que no netiendo es mandar un header como este
$header .= 'Content-type: text/html;
charset=utf-8 \r\n';
y dspues enviar mail con utf8_decode
mail($para, $asunto, utf8_decode($mensaje), $header);
primero codificas a utf8 y despues pasas de utf8 a charset ISO-8859-1 con
utf8_decode
Un saludo