Поэксперементируй, попробой смнеить кодировку запросов: например: mysql_query('SET NAMES cp1251');
Или конвертируй текст в нужную кодировку covert_cyr_string();