¿Guardó el archivo php sin BOM ? Si no, pruébalo. Problemas potenciales con la lista de materiales UTF-8
Intente más con 'utf-8' usando comillas simples y sin SET CHARACTER_SET
mysql_query("SET NAMES 'utf8'");
y con charset utf-8 en el encabezado del documento html:
header("content-type: text/html; charset=utf-8");