Har problemer med output af danske bogstaver

Jeg har lavet en ny kontaktformular til min hjemmeside, men når man skriver æøå skrives der æ ø Ã¥ i stedet i den mail jeg får.

Formularen sender info videre til filen send_mail.php som ser sådan ud:

<?
if ($email != "") {
function is_valid_email($email) {
  return preg_match('#^[a-z0-9.!\#$%&\'*+-/=?^_`{|}~]+@([0-9.]+|([^\s]+\.+[a-z]{2,6}))$#si', $email);
}

if (!is_valid_email($email)) {
  echo 'FEJL: Den email adresse du har opgivet er ikke i et gyldigt format. Gå tilbage og skriv en gyldig adresse ved at trykke 
<a href="java script:history.back(-1);">her</a>.';
  exit;
}
}

$navn = $_POST["navn"];
$adresse = $_POST["adresse"];
$postnr = $_POST["postnr"];
$by = $_POST["by"];
$telefon = $_POST["telefon"];
$email = $_POST["email"];
$besked = $_POST["besked"];
$from = "min@email.dk";

mail("min@email.dk", "WEBlance >> Kontaktformular",
"Følgende er blevet udfyldt på kontaktformularen:\n
$navn
$adresse
$postnr
$by
$telefon
$email

$besked",
"From: $from");

// Returnér til forrige side
Header("Location: ".$_POST["retPage"]."?sent=OK");
?>