עברית בשליחת מייל

[solcito]

עד עכשיו התשמשתי בקלאסים, אבל הם לא עובדים בשרת שאני מריץ איתו את הקוד הזה.
הבעיה שנוצרת לי כשאני שולח רגיל מייל (עם הפונק' MAIL) היא שהנושא, אם אני כותב אותו בעיברית אז זה שולח ג'יבריש.

הנה הקוד (חלק):

PHP קוד:

$subject = "הרשמה לאתר";
$headers  = "MIME-Version: 1.0 \r\n";
$headers .= "Content-type: text/html; charset=windows-1255 \r\n";
$headers .= "From: ".$from." \r\n";

mail($mail_to, $subject, $mail_info, $headers ); 


הכל נשלח לי טוב חוץ מהכותרת