а сам PHP скрипт в какой кодировке сохранён?
и какая кодировка на странице с вводом текста письма?