Сервер выдает документ в некой кодировке, броузер должен знать в какой. Это делается meta тегами:
Код:

<meta http-equiv="content-type" content="text/html; charset=windows-1251">
windows-1251 и есть кодировка в которой будет интерпретирован документ. Может быть и
koi-8, да и вообще чем угодно.
Главное чтобы было соответствие описанное в первом абзаце этого поста. Нет - до вас начинают доходить разные вести...
Еще бывает проблема когда сервер выдает не в той кодировке как надо, то есть вы предполагаете w1251, а он выдает в iso, тогда даже игра с кодировками на стороне посетителя мало чего даст. В этом случае обращайтесь к хостеру - он умный, он поможет.