там где коннектишься к БД делаешь таким вот макарием:

$db=mysql_pconnect('', '', '');
mysql_select_db('', $db);
/* коннект к БД, затем 2 строчки ниже */
mysql_unbuffered_query("SET NAMES cp1251", $db);
mysql_unbuffered_query("SET CHARACTER SET cp1251",$db);

и будет тебе счастье. Подобные косяки наблюдал на mysql выше 4.1. Они там полностью на Unicode перебрались. засранцы