Você salvou o arquivo php sem BOM ? Se não, experimente. Potenciais problemas com o BOM UTF-8
Tente ainda com 'utf-8' usando aspas simples e sem SET CHARACTER_SET
mysql_query("SET NAMES 'utf8'");
e com charset utf-8 no cabeçalho do documento html:
header("content-type: text/html; charset=utf-8");