Значит у тебя на локальном хосте всё работает, а на сервере хостера нет? Наверное текстовые файлы для сохранения используешь. Попробуй в фолдере с php скриптом создать .htaccess с директивами:

Код:
charsetDisable on
CharsetDefault utf-8
З.Ы. Если юзать для сохранения MySQL 4 и выше (там поддержка юникода появилась) траблов с кодировкой вобще не будет.