Codificação para envio de e-mail

Galera é o seguinte,

estou começando em PHP e fiz um sisteminha de

contato para meu site e as informações chegam

tudo bagunçado na parte da acentuação.

Tô apanhando qnem cavalo veio.

vejam como chega as informações:

Empresa: Essencial Web

Contato: Julio Coronel

Cidade: São José do Rio Preto

Email: ---

Telefone: (00)000-000

Mensagem: Teste de envio está tudo correto no formulario.

ai vai o código do php

<?php

 $empresa = $_POST['empresa'];
 $contato = $_POST['contato'];
 $cidade = $_POST['cidade'];
 $email = $_POST['email'];
 $telefone = $_POST['telefone'];
 $mensagem = $_POST['mensagem'];

 $destinatario = "teste@teste.com.br";
 $formato = "\nContent-type: text/html\n";

 $msg .= "<strong>Empresa</strong>: $empresa<br>";
 $msg .= "<strong>Contato:</strong> $contato<br>";
 $msg .= "<strong>Cidade:</strong> $cidade<br>";
 $msg .= "<strong>Email:</strong> $email<br>";
 $msg .= "<strong>Telefone:</strong> $telefone<br>";
 $msg .= "<strong>Mensagem:</strong> $mensagem<br>";

mail("$destinatario", "Formulario de Contato do Site G3","$msg","from: ".$email .$formato);

 echo "<script language='javascript'>
 window.alert('Sua mensagem foi enviada com sucesso!');
 window.location = 'index.htm?pg=contato';
 </script>";

?>

Quem me ajudar agradeço imensamente!