После того как скрипт подрубается к БД сразу пиши:
mysql_query("SET CHARACTER SET cp1251");
И проблем никаких не будет =)
P.S.
У самого была проблема - в phpMyAdmin все ништяк, если через него добавляю и смотрю данные. А если через свой скрипт - то там какая-то фигня получается, после долгих мучений я нашел где-то эту строчку (или подсказал кто-то.. не помню уж) - и все стало чики-чики.
Успехов
