(mail) - изменение кодировки

[Demon]

Проблема с кодировкой функции mail (на php).
Отправляю сообщение с сайта:
mail('ya@gmail.com','mail from www.site.cz',$message);
Сайт на чешском языке. Пользователю приходит абракадабра.
Пробовал перекодировать сообщение: (у чехов вроде cp1250 кодировка)
$message=iconv ('cp1250', 'utf-8', $message); - не помогло.

Есть варианты решения?
Благодарю.

[NSpider]

письмо в html-формате?
кодируете в MIME? прописываете заголовки?

[VaseninM]

PHP код:

$messager=convert_cyr_string(stripslashes($message),"w","k"); 


вот так)