после коннекта нужно вставить магические строчки :)

@mysql_query("SET NAMES cp1251");
@mysql_query("SET CHARACTER SET cp1251");
@mysql_query("SET character_set_client = cp1251");
@mysql_query("SET character_set_connection = cp1251");
@mysql_query("SET character_set_results = cp1251");

что это даст?:
* первые 2 строчки будут считывать с базы не «????», а нормальный текст;
* следующие строчки дадут возможность записывать в базу текст в правильной кодировке, а не «????» :)