Problema con la ñ en la función mail ()

[ELLUIFA]

Cual es le problema, tengo un formulario el cual me manda un mail: al recibirlo tengo dos problemas:
1), la ñ y los tildes me salen en codigo html.
2) la dirección de mail no me sale. lo cual lo solucione espacando ."/"<".$email."/">".osea la variable $email.
Pero la ñ sale sin seguir y los tildes tampoco.
este el codigo:

Código PHP:

  <? 
if (($_POST['vista']=='Enviar')):
?>
<?php
if (isset($_POST["nombre"]) && isset($_POST["apellido"]) && isset($_POST["email"]) && isset($_POST["mensaje"])  ){
$fecha = date("d-M-y H:i");
$mymail = "[email protected]";
$subject = "Desde el Sitio..";
$contenido = $nombre." ".$apellido.","." Escribio :\n";
$contenido .= nl2br(htmlentities($mensaje))."\n\n";
$contenido .= "el mensaje se escribio el ".nl2br($fecha);
$header = "From:".$nombre."<".$email.">\r\n";
$header .= "X-Mailer:PHP/".phpversion()."\n";
$header .= "Mime-Version: 1.0\n";
$header .= "Content-type: text/html; charset=iso-8859-1\r\n";
mail($mymail, $subject, utf8_decode($contenido) ,$header);
echo "<script language=\"javascript\">\n";
echo "location.href=\"emailenviado.htm\";";
echo "</script>\n";
}
?>
<? endif; ?>   

Ahora si saco el

Código PHP:

  nl2br(htmlentities()) 
   

y coloco

Código PHP:

  $header .= "Content-Type: text/plain"; 
   

, me sale todo pero las ñ y los tildes directamente no me sale me sale como carácter por ejemplo la palabra señor, sale se?or.
Cual es la SOLUCION???.
espero haber sido claro. desde ya muchisimas gracias a todos, y disculpen la
perdida de tiempo.