Du behöver göra lite fler ändringar än den BarateaU gav dig för att det ska fungera generellt i samtliga system.
http://php.net/manual/en/function.mail.php
Du hittar också lätt massor information om UTF-8 och mail om du gör en enkel sökning på Google.