Hai provato, prima di mysql_select_db a mettere:

mysql_query("set names 'utf8'");