Avez-vous enregistré le fichier php sans BOM ? Sinon, essayez-le. Problèmes potentiels avec la nomenclature UTF-8
Essayez encore avec 'utf-8' en utilisant des guillemets simples et sans SET CHARACTER_SET
mysql_query("SET NAMES 'utf8'");
et avec le jeu de caractères utf-8 dans l'en-tête du document html :
header("content-type: text/html; charset=utf-8");