Se utilizzi il charset utf8 subito dopo la connessione al database esegui questa query

codice:
mysql_query("Set names 'utf8'");
e vivi felice =)