[Stek]

Входим на сайт(любой!!!), в окне Поиск

Что это за окно "Поиск" такое ? Если простая форма, то судя по названию темы, формы у тебя обрабатываются без проблем.

[Vitki]

Tools - Internet Options - Fonts(кнопка) = выбери кирилицу и установи для нее фонт.
В Encoding отключи Auto Select и  поставь Cyrillic(Windows).
Если не поможет, проверь загрузку русской кодовой стр. в стартовых файлах и Character Map-ом проверь системные фонты на наличие кириллицы.