Ich glaube eher, dass der Verbindungszeichensatz falsch eingestellt ist. Der ist nämlich standardmäßig ISO-8859-1. Ich weiß nicht wie man den beim MySQL-Server einstellt, aber du kannst ihn auch per PHP ändern:
mysql_connect(ip user pass);
mysql_select_db(meine datenbank);
mysql_query("SET NAMES 'UTF8'");
UTF8 in der Query _ohne_ Bindestrich angeben.
Gruß ldr