Haben Sie die php-Datei ohne BOM gespeichert ? Wenn nicht, versuchen Sie es. Mögliche Probleme mit der UTF-8-BOM
Versuchen Sie es weiter mit 'utf-8' unter Verwendung von einfachen Anführungszeichen und ohne SET CHARACTER_SET
mysql_query("SET NAMES 'utf8'");
und mit Zeichensatz utf-8 im Header des HTML-Dokuments:
header("content-type: text/html; charset=utf-8");