Олег Абармов

Попробуйте
1.header('Content-Type: text/html; charset=utf-8');
2. Установите кодировку utf-8 без BOM
3. Если не получиться не мучайтесь есть
PHPMailer